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In this Issue 

We didn't plan it that way, but two groups of articles in this issue deal with 
the design of software to make user interaction with computers simpler, more 
consistent, more intuitive, more standard, more foolproof. One group of 
articles describes a standard graphical user interface and the other describes 
an environment that provides a consistent user interface for software develop- 
ment tools, Since we didn't do anything special to get these two packages 
into the same issue, their simultaneous appearance—close on the heels of 
the HP NewWave Office— is simply further evidence of the attention that 
user friendliness is receiving in the R&D community. 
The graphical user interface is called OSF/Motif. Its the first product of the Open Software 
Foundation, an international organization created by leading computer companies to promote 
open software standards — standards that make it easier for users to mix and match applications 
and computers from different suppliers. Based on technology from Hewlett-Packard and Digital 
Equipment Corporation, OSF/Motif provides consistent behavior between personal computers 
and engineering workstations and an enhanced 3D appearance that makes buttons look as if 
they've been pressed when the user selects them. HP's implementation of the OSF/Motif graphical 
user interface is described in the three articles on pages 6 to 35, The first article discusses HP 
OSF/Motif concepts and external behavior. The other two articles discuss the two main HP 
OSF/Motif components; the HP OSF/Motif window manager and the HP OSF/Motif widgets. The 
widget library is a programmer's toolkit that makes it easy to develop applications that have the 
OSF/Motif graphical user interlace. 

The software development environment is called the HP SoftBench environment. It provides 
software developers with a unified, consistent interface to the computer-aided software engineering 
(CASE) tools they most often need. Tools included in the HP SoftBench product are a program 
editor, a static analyzer, a program debugger, a program builder, and electronic mail. Using an 
HP SoftBench component called the HP Encapsulate^ other tools can be added to the environment 
and HP SoftBench tools can be replaced with other tools. Provided that they meet certain minimum 
requirements, encapsulated tools don't have to be modified at all. The HP SoftBench environment 
is designed to support development teams in distributed computing environments. It can be 
customized to conform to local organizational, team, and personal processes, and any tool can 
execute on any computer in the users network. The HP SoftBench user interface follows the 
OSF/Motif appearance and behavior, (Because of the small size of the screen images shown in 
the articles, the 3D appearance isn't apparent there, but you can see it on the cover.) The HP 
SoftBench too] integration architecture is described in the article on page 36, The HP SoftBench 
CASE tools are explained in the article on page 48, and the HP Encapsulator is the subject of 
the article on page 59. 
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"Hyphenated techniques" is a name chemists use to refer to certain combinations of analytical 
techniques. One of these is liquid chromatography, 1 mass spectrometry, orLC/MS. The constituents 
of an unknown sample mixture are separated by a liquid chromatograph, and a mass spectrometer 
is used to identify and measure the concentration of each constituent. It's not entirely straightfor- 
ward. An interface is needed between the two instruments to control the flow rate and remove 
the solvent that carries the unknown through the chromatograph. While several interface tech- 
niques have been tried, none has been completely satisfactory. However, the relatively new 
particle beam interface looks good, It is applicable to a wide range of compounds and produces 
spectra that have high information content. The article on page 69 introduces us to particle beam 
LC/MS T describes the design of HP's particle beam interface, and presents performance data for 
the HP system. 

Equipment for testing integrated circuits at the wafer stage — before the individual chips are 
separatec^typicaily consists of an automatic test system, a prober, and a probe card. For testing 
high-pin-count or high-speed devices, conventional probe card designs just don't work reliably in 
factory conditions. The paper on page 77 presents the results of research aimed at developing 
an alternative, HP's proprietary membrane probe technology replaces the conventional probe 
card and its needle probes with a thin, flexible dielectric film supporting a set of microstrip 
transmission lines that have microcontacts at their ends. Complex, high-density contact patterns 
are easily formed photolithographically. Contact resistance was found to remain low and stable 
for up to a million touchdowns with only a simple cleaning every 20,000 cycles. The paper presents 
performance results from alpha-site tests. 

R.P, Dolan 
Editor 



Cover 

An HP SoflBench window environment, showing the OSF/Motif 3D appearance. 



What's Ahead 

The August issue will contain about one third hardware design and two thirds software design. 
The hardware consists of the HP 8130A 300-MHz, variable-transition-time pulse generator and 
the HP 81 31 A 500-MHz pulse generator. The software is HP's implementation of the Manufacturing 
Automation Protocol, MAP 3.0, 
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Making Computer Behavior 
Consistent: The OSF/Motif Graphical 
User Interface 

Window-oriented user interfaces provide knowledge 
workers with powerful tools to control their computer 
environments and increase productivity. The OSF/Motif 
graphical user interface provides standards and toots to 
ensure consistency in the appearance and behavior of 
applications running in the X Window System. 

by Axel 0. Deininger and Charles V. Fernandez 



IMAGINE THE PROBLEMS IT WOULD CAUSE the driv- 
ing public: if I here were no standards lor the location of 
the brake and gas pedals on an automobile. Fortunately, 
tbe auto industry has standards for the location of certain 
items that are critical for the operation of an automobile. 
In the computer industry, standardization and consistent 
behavior of the user interface for computer applications is 
not yet a reality. User interfaces defining how people and 
computer programs communicate with each oilier still dif- 
fer from one application to another. 

Inconsistent user interfaces make it much more difficult 
for users to learn and operate different applications. This 
problem is accentuated in multitasking operating systems 
such as HP-UX, whose appeal includes the ability to run 
several programs at once. The cost of such inconsistency 
is more than just a little frustration for computer users, 
Inconsistency causes users to be hesitant or to avoid using 
or purchasing new computer applications , thereby causing 
lost revenues to application vendors, and possibly lost pro- 
ductivity because the new applications might enable tasks 
to In' done mure quickly and efficiently- 

He wlett- Packard's efforts in developing and promoting 
a cooperative computing environment are based on an in- 
terest in industry standards that support a consistent user 
interface. HP's adoption of the UNIX* operating system as 
the basis for the HP-UX operating system and early support 
for industry standards such as the X Consortium and the 
Open Software Foundation (OSF), are examples of HP's 



interest in this urea. The X Window System™ from the 
Massachusetts Institute of Technology has been available 
on HP-UX systems since 1983, and the OSF/Motif graphical 
user interface, completed for OSF in 1989, is now available 
on HP-UX 7.0. The OSF/Motif user environment is based 
on HP's graphical user interface CXI (common X interface). 
See the box on page 8 for more about OSF. 

This article describes some of the concepts and external 
features provided by the OSF/Motif graphical user inter- 
face. The articles on pages 12 and 2ft describe the two main 
components of the OSF/Motif user interface: the OSF/Motif 
widgets and the OSF/Motif window manager. 

Concepts for Consistent Behavior 

The following concepts are essential for designing a con- 
sistent user interface: 

■ An object-action design model that is universally applied 
and simple to understand 

■ Direct manipulation of objects with immediate and con- 
sistent visual cues for feedback 

m Tools that are consistent enough to ease the learning 
burden of novice users, yet flexible enough to allow ex- 
perienced users to take shortcuts. 

The object-action selection model means that the user 
first selects an object and then selects an action to perform 
on that object Standard controls such as menus and push- 

The X W.ndflw System •& 3 lrgdem-V' I ' ■■ '.' rssacJltfflSJts IfiStflutedl Technology 
UNIX, is a registered Trademark of AT&T in The USA and in other countries 
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buttons represent the selections. The objects typically rep- 
resent a real-life metaphor that the user is familiar with. 
For instance, in the HP NewWave Office, 1 the objects in- 
clude file cabinets, folders, and documents. Consistent be- 
havior implies that the set of controls and objects will 
always operate in the same way. 

Direct manipulation with visual feedback means that the 
user is provided With a response that somehow represents 
the action taken, and it is done in real time, For example, 
when a button on the display is selected* the visual feed- 
back might be that the button appears to be pressed in. 
Real-time feedback implies that the manipulation of objects 
on the display is synchronized with the motions of the 
device (mouse and buttons) being used to perform the man- 
ipulation. For example, the events on the display should 
not lag behind the motion of the mouse. 

Consistent behavior does not eliminate individuality, nor 
does it imply rigid conformity. Much flexibility exists 
within consistent behavior for application developers to 
present their applications in the best possible light. Novice 
users typically make a menu selection by displaying the 
menu, reading the selections, and then clicking the mouse 
over the item they want. Experienced users make selections 
using a quicker method, such as entering a one-letter 
mnemonic or bypassing some menu levels. The specific 
controls such as pushbuttons and stroll bars do not repre- 
sent a finite set, but rather a basic, core set that is expected 



to evolve as technology changes and users gain more experi- 
ence. 

Tools for Knowledge Workers 

To be productive using a computer, knowledge workers 
must have tools that enable them to communicate with and 
economize control over the programs running on the com- 
puter. The two most common tools for this purpose are the 
traditional typewriter-style keyboard and a pointing de- 
vice—usually a mouse 

Standard Mouse Techniques, Traditionally, control over 
the computer has relied on the user's ability to type. This 
is being rapidly replaced by the use of pointing devices 
such as the mouse. A mouse enables the user to control 
most operations using three actions: 

■ Pointing. Positioning the mouse pointer over an object. 
This signals a possible interest in that object, 

» Clicking. Pressing and releasing a mouse button selects 
the object. Double-clicking, or clicking a mouse button 
twice in rapid succession, selects an object and then 
performs the designated default action on the object. 

■ Dragging. Pressing the mouse button and moving the 
pointer enables a user to move objects, select a range of 
objects, or browse a menu (depending on the context of 
the situation). 

The shape of the mouse pointer indicates the current 
operations taking place in the user interface environment. 
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Many pointer shapes are possible. Each shape is visually 
descriptive and provides an important visual cue about the 
operational state of the interface, Fig, 1 illustrates some 
common pointer shapes. 

By using the modifier keys Shift and CTRL in combination 
with the mouse, the user can select a single choice r several 
choices, a contiguous range of choices, or a noncontiguous 
range of choices. 

Keyboards. A typewriter-slyle keyboard may be the tradi- 
tional tool for computer users, but graphical user interface 
environments like OSF/Motif do not require users to be 



keyboard experts or to learn the arcane syntax of traditional 
command- line interfaces. 

Although the tools of a graphical user interface such as 
the mouse are easier to use, keyboards remain the most 
efficient tool in some cases, particularly for text entry. Also, 
a number of keyboard alternatives exist, Arrow keys can 
emulate mouse movement and can be just as fast as a mouse 
when only a few objects are on the screen, or when the 
user's hands are already on the keyboard. Single-letter 
mnemonics and keyboard accelerators for commonly used 
commands also show that the keyboard is still a useful 



OSF/Motif 



The Open Software Foundation (OSF) is a group of the leading 
companies in the computer industry organized to promote open 
software standards. The foundation es incorporated as a non- 
profit, industry-supported research and development organiza- 
tion that has the responsibility Eo provide software that makes it 
easier for users to mix and match computers and applications 
from different suppliers by addressing the following needs; 

■ Portability. The ability to use application software on computers 
from multiple vendors. 

■ interoperability. The ability to have computers from different 
vendors work together. 

■ Scalability The anility to use the same software environment 
on many classes of computers, from personal computers to 
supercomputers. 

In response to OSF's request for user tnterface technology, 39 
companies including HP presented their visions of the future of 
computing. HP's vision of a common X interface (CXI) that united 
the behavior of Presentation Manager* m the personal computer 
world with the power of workstations in the UNIX-system world 
was chosen as the basis upon which to build an OSF user inter- 
face standard. 

OSF awarded HP a contract to develop and document a CXI- 
based user interface. This became the OSF's first product, the 
OSF/Motif user interface. Like CXI, the OSF/Motif user interface 
is based on a three-dimensional appearance and the behavior 
of Presentation Manager, which is a standard graphical user 

'Presentation Manager is a product of Microsoft Corporal ion 
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interface of the personal computer world. The OSF/Motif product 
includes a style guide that defines a common user interface 
behavior consistent with Presentation Manager, a window man- 
ager to control graphical objects on the display screen, a software 
toolkit of widgets and intrinsics with which to build applications, 
and a user interface language to speed application prototyping. 
The article on page 1 2 describes the OSF/Motif window manager, 
and the article on page 26 describes the OSF/Motif widgets. 

The OSF/Motif user interface is the most visible piece of what 
will become a complete OSF/Motif user environment. It thus plays 
a major roie m making the applications that run on UNIX-system- 
based systems more user friendly. The OSF/Motif environment 
enables users to operate thesr computers with graphical controls 
like pushbuttons, windows,, and menus. Where once users had 
to memorize dozens of obscure commands and type flawlessly, 
now they need only point with a mouse and click a button. 

Fig 1 shows the interactions between the window manager 
and a client applicator The X Window System is an accepted 
standard in the UNIX-system world and is the platform for the 
OSF/Motif widgets and intrinsics, The OSF/Motif window manager 
provides the Presentation Manager appearance and behavior 
characteristics for applications, Because OSF/Motif follows a 
technology standard, users need no longer ponder issues of 
hardware and software compatibility. Because OSF/Motif follows 
a behavior standard, users need not learn multiple command 
sets to control applications, Once they understand direct manipu- 
lation, they can control any program. 
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■ Passing Application Events tq 
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■ Returning Application Responses 
to the User 
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interface tool. 

Special Tools. The keyboard and mouse are by no means 
the only tools available. Consistent behavior supports the 
use of many tools for just about all occasions, Hewlett-Pack- 
ard's Human Interface Link [HP-HIL] provides many inter- 
face tools for computer users, Which tool is used depends 
on the application Eind the user. For example, a mouse 
might nol be appropriate as a pointing device in all cases. 
If the application is a computer-aided design (CAD) appli- 
catkm. perhaps a graphics tablet or light pea might be a 
better choice. If the situation is such that a minimum of 
desk space exists, perhaps a track ball would be a better 
choice as a pointing device than a free-roaming mouse. 

Windows 

Windows are the means by which users view the world 
inside their computers. Each window displays a separate 
view. In a multitasking environment, a user can have many 
windows operating at the same time. With networked X 
Window System technology, each window can show activ- 
ity on a different computer, even a computer thousands of 
miles away* Fig> 2 illustrates a typical window environ- 
ment. 

Like most work areas, a window environment is not im- 
mune to disarray- Indeed, with remarkably little effort, the 
workplace [display] can easily become cluttered to the 
point of distraction. Windows typically overlap like pieces 
of paper on a desktop. New windows open on top of the 
stack, partially obscuring older windows lower in the stack. 

There are a number of ways to organize the work area. 
Controls are present on the window frames for the conve- 
nience of mouse users. Fig. 3 shows the layout ol a typical 
window in the OSF/Motif window manager environment, 
Windows can be moved out of the way by dragging the 
title bar. The window frame itself is not just a border; when 



grabbed by the mouse, the border stretches or shrinks to 
resize the window. 

When moving or shrinking a window is not enough to 
get it out of the way, the window can be turned into a 
graphical icon by clicking on the minimize button in the 
window frame. The icon saves space on the screen without 
halting the application running in the window, This is 
analogous to a person putting a clock in a desk drawer — the 
clock still works, it's just out of the way. 

To give a window undivided attention, the user can click 
on the maximize button in the window frame. This will 
enlarge a window to its maximum si^e and will often cause 
it to cover the entire screen, This is a useful feature for 
cornpli CAD design. 

Menus 

Consistent behavior provides a number of ways for users 
to control the windows in their work areas. The idea is 
that no one way will be correct for everyone, so by building 
flexibility into the environment, users can pick a way to 
manage windows thai best fits the situation. To help pro- 
vide this flexibility, every window has a window menu. 
I sir. i an display a window mcrm nilhf-r b\ i Ik kiiui irn- 
left mouse button with the pointer positioned over the 
window menu icon fur that window, or by pressing Shift 
and ESC simultaneously. If the window menu is hidden, 
it can be revealed with the click of a mouse button. 

The window menu shows all of the window management 
commands available for a window. Fig. 4 shows the con- 
tents of the default menu for the OSF/Motif window man- 
ager. This menu duplicates the commands embedded in 
the window frame and may provide different commands 
as well. To initiate an action from the menu, the user po- 
sitions the mouse pointer over the desired selection and 
clicks the left mouse button. For keyboard-oriented seleo 
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Option Menus 

tion, the user can type a one-character mnemonic. 
Mnemonics are the under! i tied characters in a menu entry 
[see Fig, 4). Typing the keyboard accelerator [shown after 
the menu entry) will perform the command withoul dis- 
playing (he menu first. Keyboard accelerators are the fastest 
way to invoke frequently used commands, For example, 
pressing the keys Alt and (9 simultaneously will minimize 
a window, Users can customize keyboard accelerators to 
suit their personal needs. 

Controlling Applications in the Window 

Of greatest interest to users is not the window, but the 
application running in the window. Fig, 5 shows a typical 
application's main window. The bnik of the space in the 
window [known as I he client area) is reserved for display 
ing the application. This can be text for a word processor 
or a schematic for a CAD package. 

Commands used to control the application are tucked 
away in the menu bar at the top of the window. The menu 
bar lists the titles of available menus. To display a menu, 
the user positions the pninter over the menu title and clicks 
the mouse button, or uses one of the keyboard techniques. 
Selecting a command from a menu bar menu is the same 
process as selecting a menu item from the window menu 
described earlier. The menu bar menus can contain both 
commands, which are actions that occur immediately, and 
settings, which are states of being [such as double-spaced 
text] that are not actions themselves but that affect sub- 
sequent actions such as printing. 

Standard Menus for Standard Actions. Standard menus 
are recommended for standard actions to ensure consist enl 
behavior among applications. The titles of the standard 
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Fig. 6, A sample dialog &OX, 



menus for an application are listed in the menu bar. Three 
of the standard menus include: 

m File, Contains file actions like opening, creating, saving, 
and printing a file. 

■ Edit, Contains edit actions like undoing, cutting, copy- 
ing, pasting, and clearing sections of a file. 

■ Help. Contains helpful informal inn like context sensitive 
instructions, information on the use of keys, index list- 
ings of help topics, and information on how to use the 
help function. 

Pop-up Menus, Check Boxes, and Pushbuttons. The menu 
bar presents an effective compromise between providing 
an efficient storehouse for a large number of actions and 
presenting visual cues so users can readily see what choices 
are available. 

Pop-up menus are a good choice for applications that 
want to place the most commonly used actions under the 
fingertips of mouse users. They are particularly effective 
in text and graphics editors. Users can select a range of 
text and press the second mouse button to pop up the 
menu, There is no need to travel with the mouse pointer 
to the menu bar. Pop-up menus are very fast when used 
with the mouse drag technique 

Applications that want to make certain action choices 
visible all the time can use pushbuttons to place them in 
control panels. Radio buttons and check boxes are used in 
the same way for settings. All of these controls are mod-h a I 
after real-life objects. Pushbuttons are found on many elec- 
trical appliances, The radio hut tons stem from a car stereo, 
hence their use for mutually exclusive settings (a radio can 
be tuned to only one station at a time). Check boxes appear 
on many paper forms such as job applications. 
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Dialog Boxes. Dialog boxes are SO named because they en- 
able users to carry an a dialog with an application. Fig. 6 
shows an example of a dialog box associated with a 
hypothetical copy command. The sample dialog box con- 
tains a text entry box for entering the name of a style sheet, 
a set of radio but Ions for indicating mutually exclusive 
units of measure, check buttons indicating settings for type 
style, option menus provding a limited choice of margin 
sizes, and a row of pushbuttons indicating what action 
should be taken. 

Conclusion 

Window-oriented graphical user interfaces offer an op- 
portunity to make the computer as pervasive an appliance 



as the automobile. But, if they are truly going to do so there 
must be standards for consistent behavior. A behavior stan- 
dard has advantages for both computer users and computer 
vendors. Users are finding programs easier to learn and 
use, The market for standards- conformant applications is 
growing, Vendors are finding they can produce more appli- 
cations while concentrating their product efforts on de- 
veloping performance and features rather then developing 
user interfaces. 
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The HP OSF/Motif Window Manager 

The HP OSF/Motif window manager, which is built on top 
of the X Window System, is a window management interface 
that provides a 3D enhanced Presentation Manager 
appearance and behavior using HP OSF/Motif widgets. 

by Brock C. Krizan and Keith M. Taylor 



THE X WINDOW SYSTEM Version 11 [also known 
as X or Xt 1 ) ] ~ was developed as a platform on which 
a variety of user interfaces can be implemented. The 
particulars of a user interface are determined by tbe X 
clients that run on the system, X clients are programs that 
use X to display information and receive input The HP 
OSF/Motif Window Manager (mwm) is one such client. 

Fig. 1 shows the relationship between the X Window 
System and clients. The OSF/Motif window manager mwm 
implements an interface that allows user and client ma- 
nipulation of windows, Mwm diet ales through its window 
management interface a particular user interface behavior. 
The principal objects that are manipulated usin^ the win- 
dow manager are the client windows placed directly on 
the background, or root, window a! tka screen. Windows 
within these top-level client windows are managed by 
clients and are not directly manipulated by the window 
manager. Users ar^ provided with ways to move and resize 
windows, to direct all keyboard input to a particular win- 
dow, and to install color maps^ for a window. 

X, as it comes from the Massachusetts Institute of Tech- 
nology (MIT), provides mechanisms for supporting clients 
thai implement a variety of window management user in- 
terfaces. A sample Window manager, uwm, is distributed 
by MIT* Several window managers have been implemented 
at companies and universities to meet the needs of a par- 
ticular application environment, to emulate some non-X 
Window System user interface, to provide the latest new 
and improved window management interface, or to provide 



personal customization of uwm. Window managers are one 
of the most common types of X clients. 

With so many window managers available, implement- 
ing another window manager would seem to be a waste of 
time. However, the window manager is an essential and 
highly visible part of any window system user interface, 
and the usability of a system can be significantly affected 
by the window manager. Prior to the availability of mwm's 
predecessor, the HP window manager, or hpwm, HP custom- 
ers who had access to X used the sample window manager 
uwm or, less frequently, window managers available in the 
public domain, HP wanted to give users an interface that 
was visually refined, consistent, easy to learn, and based 
on industry standards. 

Hpwm supports industry standards in appearance and be- 
havior as well as X standards for client interoperability. 
The appearance and behavior of hpwm is based on Presen- 
tation Manager, which also defines the window manage- 
ment appearance and behavior for HP's NewWave Office. 
Users already familiar with the Presentation Manager stan- 
di nl from the personal computer environment now find 
their skills useful on an HP-UX workstation. The three-di- 
mensional visuals of hpwm represent a refinement, not a 
change, from Presentation Manager standard appearance. 

In 1988* the Open Software Foundation [OSF) accepted 
HP's proposal that hpwm be adopted as the basis for the 
OSF/Motif window manager. The commitment to Presenta- 
tion Manager as an industry-standard user interface was 
key in OSF's decision. OSF/Motif encompasses several 



12 HEWLETT' PACKARD JOURNAL JUNE 1990 



)Copr. 1949-1998 Hewlett-Packard Co. 




® © • 



1 



Network 



Workstation 




Keyboard and 

Other Input 

Device* 



Other Workstations 

or 

Host Computers 





Keyboard md 

Other Input 

Devices 



Fig, 1 . The X client-server model In thts model the X server 
is near the user and controls the display and manages the 
input devices. The often ts tn this model ere the applications 
that talk to the server using the X protocol such as mwm, 
XLOAD, and XCLOCK. The X protocol allows the clients and 
server to run either on the same machine or on different 
machines connected by a network (a) X client-server ar- 
chitecture on stand-alone workstation (b) X ci tent-server re- 
lationships tn a distributed environment. 



technologies built on top of the X Window System, and 
the new OSF/Motif window manager is only one piece of 
the OSF/Motif environment. 

Window Manager Characteristics 

The basic set of functions that a window manager pro- 
vides is relatively constant in any window system, 0< 
other hand T the appearance and behavior vary greatly from 
one window manager to another. Many of the characteris- 
tics of mwm were leveraged from hpwm* This allowed us to 
meet an aggressive schedule and still satisfy the function- 
ality and quality goals for mwm. 

Common Appearance and Behavior 

Like hpwm, the appearance and behavior of mwm are heav- 
ily influenced by Presentation Manager. Indeed, the default 
behavior of mwm, as well as that of the OSF/Tviotif widgets, 
is as close to Presentation Manager as is practical. A key 
benefit of this is that users can easily move between systems 
running MS/DOS* or OS/2 and systems running the HP-UX 
operating system and X Windows. Nevertheless, some dif- 
ferences were admitted into the design of mwm to satisfy 
the variety of HP-UX users and to use the power of engineer- 
ing workstations. This has led to a window manager with 
ri high decree of configurability and an enhanced appear- 
ance over Presentation Manager, 

Key behavioral aspects of Presentation Manager and the 
OSF/Motif environment include the direct manipulation 
of objects and an object-action paradigm for user interac- 
tion. Direct manipulation involves using the keyboard and' 

MS-DOS '5 a U.3 regislered trademark d* Microsoft Corporation 
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or mouse to do window management functions directly* 
such as moving and resizing a window, A user does not 
enter a command such as move -w mywindow x= 10 y ^100, but 
rather drags the window using the mouse to the new posi- 
tion. With the object-action paradigm, the user selects an 
object and then performs some action on the object 

3D Appearance 

One deviation from strict adherence to the Presentation 
Manager standard is in the appearance of the user interface 
components. The three-dimensional visual style developed 
for earlier HP products was accepted by OSF as part of the 
OSF/Motif standard. 3D components appear in both the 
window manager and the OSF/Motif widgets. Use of 3D 
components strengthens the direct manipulation paradigm 
by providing visual objects that react naturally to user ac- 
tions (e.g., buttons appear to go in when pressed). 

Mwm uses the OSF/Motif widgets to provide visual and 
operational compatibility with other clients lhal use the 
OSF/Motif widgets. All parts of mwm are displayed with 
the 3D visual style- This includes the window manager 
frame, icons, and menus, A key factor that influenced mwm's 
use of the 3D visual style was the prevalence of window 
manager components on the screen. The challenge was to 
provide a 3D appearance but not to distract from or limit 
the client user interface. Mwm is designed to be frugal with 
its use of screen space T subtle in its use of 3D indications, 
and restrained in its use of color. Fig. 2 shows a client 
window and the various window manager components. 

Configurable Appearance and Behavior 

Although mwm implements the Presentation Manager be- 
havior with a 3D visual style, configurability was consid- 
ered a desirable departure from a strict Presentation Man- 
ager model. In some cases configurability applies to aspects 
of the user interface I hat are not constrained by the standard 
appearance and behavior. The colors of components and 
the fonts that are used fall into this area. Configurability 
can also alter the standard appearance and behavior in 
fundamental ways. Since it is almost impossible to provide 
a single, fixed user interface acceptable for all users, con- 
figurability is highly desirable, 

Configurability of rnwm is provided in a way that does 
not burden users who are satisfied with the window man- 
ager's standard appearance and behavior. Mwm provides 
the standard appearance and behavior as a default and 
allows for user customization. Configuration is only neces- 
sary if there are specialized requirements. In addition, mwm 
provides a function that resets all customized mwm settings 
to default values to give the user a known starting place 
from which to work. 

It is anticipated that only a small group of system ad- 
ministrators will want to customize mwm. To make their 
job easier, mwm uses the same resource names for specifying 
configuration values for colors and fonts as are used for 
OSF/Motif widgets. The result is that configuring mwm is 
similar to configuring any client built using OSF/Motif 
widgets. 

ICCC Compliance 
Compliance with the standard Inter-Client Communica- 



tion Convent ions (ICCC) developed by the X Consortium 
is a requirement for any X client. These conventions are 
intended to facilitate interoperability of X clients, Clients 
that follow the conventions can coexist on the same screen 
and not interfere with each other's behavior. This applies 
particularly to the communication between clients and 
window managers. The ICCC is the basis for the program- 
matic interface to X window managers (see the box on page 
23). 

Mwm implements the ICCC standard in a way that is com- 
patible with the standard OSF/Motif behavior- This allows 
a user to run a client even though it was developed without 
specific knowledge of mwm. 

Mouse and Keyboard interfaces 

Window managers are often implemented with a reliance 
on the mouse for user interaction and the keyboard is ig- 
nored. The OSF/Motif behavior specifies a functional 
equivalence between mouse and keyboard interaction. 

Mwm is fully functional when it is run on systems that 
do not have a mouse input device. Not only does the stan- 
dard OSF/Motif behavior have keyboard support, but mwm 
supports features beyond the OSF/Motif standard. For 
example, keyboard and mouse interaction can be mixed 
together, even while doing a particular action such as mov- 
ing a window. 

OSF/Motif Window Manager Operation 

Mwm has two basic phases of operation: start-up and event 
processing. At starMip t mwm asserts itself as the window 
manager for a particular screen, processes configuration 
information, and takes care of currently displayed client 
windows (see Fig. 3J. Event processing is the steady-state 
phase of operation, hike most X clients, mwm is event driv- 
en- — that is 1 it waits for some type of X event, processes 
the event, and then waits again. In the event-processing 
phase, all mwm actions are the direct result of some event. 

Start-up 

When mwm first starts up it must indicate to the X server 
that it wants to be the window manager. The X server has 
no notion of a special window manager client, but there 
are some X facilities that are necessary for window manage- 
ment that cannot be accessed by more than one X client, 
By asserting control of these facilities, mwm effectively locks 
out other window manager clients (conversely, mwm is 
locked out if another window manager is already running). 

The primary facility over which mwm gains control is the 
facility for redirecting several types of X requests from 
other clients [see Fig. 4), Usually a client makes a request 
to the X server to do a function and that function is done 
immediately by the server. With a redirected request, the 
function is not handled by the X server, but is passed to 
the redirecting client (i.e, r the window manager), The win- 
dow manager decides how to handle the redirected request 
and then makes the request, sometimes changing the re- 
quest to be compatible with its window management 
policies. 

The types of X requests that are redirected by mwm in- 
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elude: 

■ Window configuration (moving and resizing) 

■ Window stacking (who's on top of whom) 

■ Window mapping (display of a window on the screen) . 
These requests are redirected only when they apply to 

top-level client windows, which are windows displayed 
directly on the background or root window of the display- 
Using its ability to redirect X requests, mwm can control 
when, where, and how client windows are displayed. 

Once mwm has asserted itself as the window manager, it 
can then configure itself and prepare to do event process- 
ing. In general mwm has its configuration specified through 
resource files like other X clients (see Fig. 5), These resource 
files contain user-specific configurations, client-specific: 
configurations, and screen-specific configurations. 

Resources that are specific to fonts, colors, and bit maps 
are defined and referenced in general-purpose resource 
files. However, not all configuration resources can be con- 
veniently specified in a general-purpose file. The mwm re- 
source description file {usually called mwmrc) contains 
descriptions of resources that are difficult to specify in the 
general-purpose resource files. Mwm menus, mouse seman- 
tics, and keyboard semantics are described in the mwm re- 
source description file and referenced in other resource 
files. 

The last thing that mwm does during its start-up phase is 
adopt client windows that are currently being displayed. 
Mwm assumes control over the placement of client windows 
on the screen, In the usual case where mwm is the first 
client to be started there will be no clients to adopt. 
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Fig. 4. Event redirection, (a) If no window manager is running 
(no redirection}, the client's window mapping is done im- 
mediately, (b) When mwm is running, the server redirects the 
cftent's map window request to mwm Mwm adds its window 
border before asking the server to complete the window map- 
ping. 



Processing 

After mwm completes start-up it goes into a loop waiting 
for and processing events. Events are messages from the X 
server that are generated as the resnlt of some user or client 
action, 

When a top-level client window is to be displayed on 
the screen, the window manager receives a map request 
event. In processing the request, the window manager re- 
trieves client-specified and user-specified configun-il ion in- 
formation to place the client window on the screen. The 
client window is reparented to a window manager frame 
window; In effect, the client window is placed inside a 
window manager frame window. This is the mechanism 
that allows mwm to give all clients a common top-level 
window herder. In the frame window, around the outside 
of the client window, are placed the window manager di- 
rect manipulation components shown in Fig. 2. Once the 
iliffil window is dressed up in its window frame, it is 
placed on (he screen. 

User interaction with the window manager results in 
mouse (button and motion) events and keyboard [key] 
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Fig. 3. OSFiMotff Window Manager start-up process 



Fig. 5. Resource files used by mwm 
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events. When a user interacts with a direct manipulation 
window manager component, a stream of events is gener- 
ated. Mwm associates the events with a particular user inter- 
face component and invokes the associated function, Im- 
mediate visual feedback of the user's interaction maintains 
the appearance and behavior of the direct manipulation 
interface, 

Users can configure window manager actions to be in- 
voked by particular key or button events. This interface to 
the window manager is in addition to the standard interface 
which is based on direct manipulation of window manager 
componenls. Mwm arranges with the X server to grab button 
and key events that invoke window manager functions. 
This grab mechanism allows the window manager to get 
the events even while another X client window is receiving 
keyboard input. 

Termination of mwm is triggered when a window manager 
function invoked by a user or by an event indicates that 
the X server has been shut down. When mwm is terminated, 
the window frames that belong to mwm are destroyed. Nor- 
mally, all the child windows of a window that is being 
destroyed are also destroyed. However, since mwm re par- 
ents client windows to their window frames at start-up, 
the desirable behavior is for the client windows to be re- 
parented back to the background (root) window so that the 
clients can continue to run. To accomplish this, mwm uses 
the XI 1 save set mechanism to cause client windows to be 
reparented back to the root window when mwm terminates, 
By placing all client windows that have been reparented 
to window frames into its save set, ihe windows are automat- 
ically reparented back to the root window by the X server 
when mwm terminates. 

Restart 

The restart function is invoked when a user wants to 
reconfigure mwm. Restart is necessary because some re- 
sources are only read by mwm in its start-up phase, Any 
aspect of the mwm configuration can be changed at any lime 
using the restart function. The window manager restart 
function effectively terminates the current instantiation of 
mwm and starts a new one. This function is special in that 
it causes mwm to make a complete pass through both of its 
operational phases. The event that invokes the restart func- 
tion is processed in the steady-state event processing phase. 
Restart execution begins w T ith the termination of mwm and 
completes when mwm starts up again. 

OSF/Motif Window Manager 
Implementation 

Like the features and characteristics of mwm, most of the 
code and design for mwm were leveraged from the HP win- 
dow manager The period when hpwm was designed and 
implemented was one of rapid change for X and for HP's 
use of X. This had to be taken into account in formulating 
an implementation strategy for mwm. For example: 

■ Hpwm was implemented at the same time that there w T ere 
new developments in user interface technologies and 
i umponents. However, to minimize risk, stable technol- 
ogies were used in favor of the newer ones. 

■ The user interface components that hpwm used were often 



first -gene rati on products. Therefore, visual and perfor- 
mance tuning of these components could not be relied 
upon. 

■ Prototype versions of hpwm were required to refine the 
3D visual style, to support usability testing, and to sup- 
port prototype application environments. 

■ Standards that hpwm used were under development in 
parallel with the implementation of hpwm. 

The implementation strategy used for hpwm involved sub- 
stantial prototyping and design, followed by bottom -up 
reimplement ation. Prototyping and design accounted for 
more than half of the engineering and calendar time spent 
on implementing hpwm. Development of a prototype de- 
layed dependencies on user interface components and 
facilities. The prototype was used to identify visual and 
performance problem areas requiring design refinements. 
Design decisions were substantiated or changed based on 
experience with the prototype; 

After the prototype and hpwm, mwm can be viewed as the 
third pass on the window manager. The experiences gained 
I mm the earlier efforts were used during the definition and 
implementation of mwm. Also, the usr of the hpwm engineer- 
ing team for the development of mwm allowed lor rapid 
and effective progress once the functionality was defined. 

Widgets and Windows 

There are two principal levels in which a programmer 
can write a user interface for an X client: the high level 
using a widget library like the OSF/Motif widgets and the 
low level using the X library. Widgets provide high-level 
objects (like menus and buttons) that embody the semantics 
of specific user interact i on s 1 and the X library provides 
only basic window functionality. Since the HP window 
manager user interface was implemented using a mixture 
of widgets and the X library, mwm was implemented using 
a similar mixture of libraries, 

Mwm uses the OSF/Motif widgets to implement its menus. 
This provides appearance and behavior consistent with 
applications that also use the OSF/Motif widgets. It also 
leverages the engineering effort that went into the design 
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and development of the menu widgets, 

Mwm does not use any widgets for the window frame 
components [title bar, reside handles, and border). To un- 
derstand why, it is necessary to examine the decision made 
for hpwin. First, at that time, the available widgets did not 
offer enough control over the thickness of the 3D beveling 
(the top shadow and bottom shadow highlights) to give the 
desired 3D effect. The window frame has oddly shaped 
pieces and complicated joints that require explicit drawing 
by the window manager. Also, the visual design requires 
single- pixel beveling between components of the window 
frame. 

Second, although using multiple widgets as buttons for 
the frame decoration simplified some aspects of event han- 
dling, it complicated changing the color of the entire win- 
dow frame. Some window managers change only the title 
bar appearance to indicate the active window. However, 
this can be difficult or impossible to spot depending on 
the size of the window and the degree to which it is 
obscured, Mwm and hpwm change the color of the entire 
frame to indicate keyboard focus. Thus, the functional and 



performance needs of hpwm required a solution other than 
using the widgets available at the time. 

It is important to note that with the latest version of 
OSF/Motif widgets, most of the objections that caused the 
initial decision not to use widgets for the window frame 
have gone away. For example, OSF/Motif provides widgets 
called "windowless gadgets 1 ' that provide better perfor- 
mance than the widgets with windows that we used. How- 
ever, there are still some mwm user interface requirements, 
such as the resize cursors, that require either widgets with 
windows or special processing. 

An mwm window frame consists often windows for draw- 
ing, cursor presentation, and event handling (see Fig. 6), 
The main frame window has the root window as its im- 
mediate parent. It is an input/output window and is the 
window to which frame drawing is done. Above the frame 
window are eight input-only windows for the resize han- 
dles. Each of these windows has its own cursor to indicate 
the type of resize that can be started in that area. The next 
layer up includes an input-only title window which is used 
to display a different cursor for the title area and partially 



# This is a fragment of an *Xdefaults file containing some 
ft representative settings for the OSF/Motif window manager. 



£ General Appearance and Behavior Resources 

i 

# Set private mwm button and key bindings (see .mwmrc) 



Mwm* butt onBindings : 
Mwm* key Bindings : 



MyButtonBind ings 
MyKeyBindi ngs 



# Remove active label from icon decoration and tighten 

= icon placement* 



Mwm * i c onDe cor a t i on : 
Mwm*iconPlacement; 



image label 

left bottom tight 



# Component Appearance Resources 
# 

rf Use these colors on the "active" window 

# (the window that gets keyboard input) , 



mwm* a c t i ve Ba c kgr ound : 
mwm* act i veForeground : 



turquoise 
white 



# Use this color scheme on "inactive 11 windows. 
mwm*background : cadet blue 

* font to use for Mwm (different fonts for titles, menus and icons) 



Mwm* font List : 

Mwm*menu* t it ie * font Li st : 

Mwm* icon* font List: 



helvR18 
ncenR24 
helvB14 



# Client -Specific Resources 

# 

fl + HPterm gets a special icon image 

# + Reduce frame decoration for xload and xclock. 



Mwm*HPterm*iconImage : 
Mwm*XClock*cl i ent Decora t ion : 
Mwm* XLoad*client Decoration : 



/use rs/keith/ Bitmaps/ terminal . xbm 

border 

menu title minimze 



Fig. 7. A sample resource file 
showing some sample configura- 
tions for the OSF/Motif window 
manager. 
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obscures the upper resize windows. This layer also in- 
cludes a base window on w r hich the client window sits. 
The base window partially obscures the lower resize win- 
dows and is used for drawing the client matte if one is 
specified, The client matte is a feature of mwm that allows 
the user to create an extra level of distinguish ability for a 
window by specifying a color for the area below the title 
bar window shown in Fig. 6. An example of this feature 
is illustrated by the strip labeled optional matte in Fig. 2. 

The primary reason there are so many windows is to get 
the desired cursor behavior. As the pointer moves into each 
resize area, the cursor changes to indicate the type of resize 
that can be started in that area. This is accomplished in 
mwm by creating input-only windows that overlay the 
graphics in the frame window, Each window is created 
with a different cursor attribute. A benefit of this, from 
mwm's point of view, is that the X server takes care oi chang- 
ing the cursor shape when the pointer enters or leaves these 
windows. Careful overlapping of the title bar window and 
the base window clips the corner resize areas to ihi-sir 
characteristic nonrect angular shapes* 



Configuration 

The mwm approach to configuration can be characterized 
in terms of consistency, flexibility, performance, and usa- 
bility. These attributes were achieved using the fallowing 
techniques. 

■ The mwm configuration is based on the values of re- 
sources set in the resource files. Mwm resource names 
are consistent with the standard OSF/Motif widget 
names. The names are defined such that a single entry 
in a resource file can be used to specify values for related 
resources. For example, the background color used for 
all window manager components can be specified with 
one resource. 

■ Most configuration overhead occurs at start-up and is 
avoided during user interaction, when quick feedback 
is required. 

■ All mwm resources have default values that are consistent 
with the standard Presentation Manager behavior and 
3D appearance. 

Three types of resources are processed by mwm: general- 
behavior resources, component-specific appearance re- 



# This is an annotated fragment of an .mwmrc file 
# 

# Workspace menu description 

# This menu is posted by a button binding (see MyButtonBindings below) 

# It offers the options of 

# + starting an hpterm terminal emulator (80 columns by 42 lines) . 

# + starting an hpterm that is logged into a remote system (bill) . 

# + starting an hpterm that is logged into a remote system (dave) . 

# + refreshing the entire display 

# + restarting the window manager 



Menu Work space 

{ 

"Workspace Menu" 



hpterm 

bill 

dave 

no-label 

Refresh 

Restart 



,exec 
.exec 

.exec 



f 

f 

f 

f . separator 

f ^refresh 

f .restart 



f .title 

"hpterm =S0x42&" 

"hpterm =80x42 -T 

"hpterm =80x42 -T 



bill -n bill -e rlogin bill" 
dave -n dave -e rlogin dave" 



# key binding descriptions 

# This key binding replaces the default Shift^Esc binding 

$ that posts the window menu, 
i 



keys MyKeyBindings 

{ 

Alt<Key>Escape 

\ 



i con [ w i nd ow f - p os t_wmen u 



# button binding descriptions 

# These button bindings 

f + post a workspace menu over the root window (screen background) 

# + provide an accelerated move function for icons and windows 
§ + provide an accelerated resize function for windows 



Buttons MyButtonBindings 
{ 



<BtnlUp> 

Alt<BtnlDown> 

Alt<Btn2Down> 



root 

icon | window 

window 



f.menu WorkMenu 
f . move 
f .resize 



Fig. 8. A portion of a file defining 
mwm general behavior resource$- 
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sources, and client-specific appearance and behavior re- 
sources, Fig. 7 shows a portion of a file with some sample 
resource settings, 

General-Behavior Resources. Generai-behavior resources 
are used to define window manager policies such as direct* 
ing keyboard input to a particular client window and 
specifying when to install a client window's color map. 
Button and key associations* to window manager functions 
are also specified. For example, pressing the left mouse 
button with the pointer over the root window can be con- 
figured to post a menu. The general -behavior resources are 
completely processed when mwm is started. 

Fig. 8 shows a portion of the mwm resource file used to 
define the button and key associations declared in the sam- 
ple .Xdefauits file shown in Fig. 7. The first part of the re- 
source file, labeled Menu Workspace, defines the appearance 
and the functions associated with the menu shown in Fig. 
9. For example, for the menu item hpterm. the function f.exec 
is executed when hpterm is selected, and the field "hpterm 
^8Qx42&' defines the HP-UX command that is executed by 
f.exec to start a new hpterm terminal emulator that is 80 
columns by 42 lines in size, The key and button bindings 
define the event (key or button selection), the context 
(where the event occurred), and the action associated with 
key and button selections. From the key binding descrip- 
tion in Fig, 8, the key sequence Alt ESC entered while in 
an icon or window context would cause the Window menu 
to be displayed. 

Component-Specific Appearance Resources. Mwm high- 
levei components include the window frames, icons (small 
representations of client windows), and window manager 
menus. These components use the same set of appearance 
configuration resources. The resources specify the colors 
and textures to use for 3D appearance and the font to use 
for displaying text. Defining the 3D appearance of a compo- 
nent can involve specifying the texture and color for the 
foreground, the background, the top shadow, and the bot- 
tom shadow of the component. Default component-specific 
appearance resources can be used to avoid specifying any 
*AJsd called key tundmgs 

Workspace Menu 




hpterm 

bill 

dave 



Refresh 
Restart 



Fig. 9. The Workspace menu described in (fie .mwm re file in 

fig a. 



resources for a monochrome system, and only the back- 
ground color on a color system. On a color system the top 
shadow, bottom shadow, and foreground colors are gener- 
ated algorithmically. The algorithm generates an effective 
3D visual appearance based on a background color. New 
colors are generated by shifting the RGB values of the back- 
ground color. The values are shifted to make the top shadow 
color lighter, the bottom shadow darker, and the foreground 
color much darker than the background color. 

The window frame and icon components have a set of 
appearance resources for both active and inactive states * 
A component in the active state can receive keyboard input, 
and a component in the inactive state cannot. In the case 
of a window frame, the client window receives the keyboard 
input. For human factors and performance reasons there 
is a single 3D color scheme for active components and a 
single color scheme for inactive components. Multiple, 
client-specific color schemes for active and inactive states 
led to problems with identifying the client window that 
was supposed to receive keyboard input. Also, interactive 
performance is maintained by allocating all component 
colors and graphics contexts [graphics state information 
used in X drawing requests) at start-up time. 
Client-Specific Appearance and Behavior Resources. Re- 
sources used by the window manager to customize compo- 
nents for particular client windows are client-specific re- 
sources. The image in the icon representation of a client 
window can be specified. Client-specific colors can also 
be specified to color the client icon image and the $D matte 
that fits within the window frame. Client-specific resources 
are retrieved based on the resource name or class of a client 
window. The resulting X resources and window manager 
components are cached to avoid resource processing over- 
head when several clients of a particular name or class are 
run. This enhazices performance because client windows arc 
placed on the display frequently during user interaction. 

Event Processing 

Mwm eVent processing is designed to handle different 
types of events and event contexts. The events that are 
processed include button presses, pointer motion, window 
destruction, and many more. Event contexts define the lo- 
cations where the events occurred. These locations include 
the root window, widgets, nonwidgel window manager 
components, the window frame, an icon, and client win- 
dows. The window frame has subcontexts such as the sys- 
tem menu button, the resize border handle, the title, and 
the minimize button, 

Table I lists some events that are processed, the contexts 
they occur in, and the actions taken when the event occurs. 

Events with a root window context generally involve 
newly displayed windows, destroyed client windows, or 
the invocation of a window manager function that is not 
client-specific (e.g.. repaint the screen). Events for mwm 
menus have a widget context. Events with a nonwidgel 
context are generally on the window frame and are often 
related to user interaction witS the direct manipulation 
components such as the resize handles, Events with a client 
window context are typically notifications about the actual 
or desired state of a client window. 

The event-processing loop for mwm has the following 
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Events, 


Table 1 
Contexts, and Actions 




Event 


Root 
Context 


Widget 
Context 


Nun- 
widget 
Context 


Client 
Window 
f *on text 


Map 

Window 


Decorate 
thu window 
with a new 
frame and 
place it on 
the display. 








Window 
Destroyed 


Remove the 
frame from 
the display 
and recover 
resources. 








Button 
Press 




Post (show) 
menu. 


Activate 
frame com- 
ponent 
button it 
resize 
handle. 




Pointer 
Motion 




Move 

selection 

cursor. 


Move or 
resize frame 
outline. 





Button 
Release 

Change 
Color Map 



Unpost Commit 

(hide! menu, action. 



Install 

GQlbr map fur 

window. 



flow of control. 

■ Use the Xt Intrinsic function XtNextEvent to retrieve I he 
next event sent by the X server, 

■ Identity the event context, Events are always reported 
relative to some window. The X context manager, which 
is accessible through X library functions, is used to as- 
sociate mwm contexts and data with the window iden- 
tifiers provided in events. 

■ Dispatch nonwidget events to the appropriate event 
handler and dispatch widget evenls using the Xt Intrinsic 
function XtDispatehEvent. 

■ Go back to the start of the event loop to get the next event. 
Mouse Event Processing, Much of the behavior of the win- 
dow manager interface is based on how mouse events are 
processed. Mwm divides mouse event processing into two 
categories: mutable behavior event processing and immu- 
table behavior event processing. 

Immutable behavior is built into mwm and is associated 
with the direct manipulation features (title bar, resize han- 
dles, etc.) of window frames and icons. Each direct manipu- 
lation feature has its behavior encapsulated in mwm event 
processing. Button press-and-release events and mouse mo- 
tion events that occur with a context corresponding to a 
direct manipulation feature are processed by the event 
handler for that feature. 



Mutable behavior event processing is based on user 
specification of mouse event associations with window 
manager functions. For example, button three of the mouse 
can be associated with the minimize function such that 
whenever button three is pressed with the mouse pointer 
over any part of the client window or window frame, the 
window will be minimized. 

Mwm maintains a table that associates mouse events with 
window manager functions, and it uses this table for decid- 
ing which window manager function to invoke. 
Keyboard Input Focus Event Processing. The window with 
the keyboard input focus is known as the active window. 
What this means is that when a key is pressed, the input 
is applied to the window with the keyboard input focus. 
Moving the keyboard input focus between windows is an 
important window manager function, 

Two behaviors are supported by mwm for setting the 
keyboard input focus: explicit selection and pointer-rela- 
tive selection.* Explicit selection means that a specific win- 
dow is designated to be the keyboard input focus window. 
Explicit selection of the input focus is Presentation Man- 
ager behavior. For pointer-relative selection, the window 
under the mouse pointer automatically becomes the 
keyboard input focus window. This behavior is favored by 
many technical users. 

Very different event processing is needed to handle the 
two different keyboard input focus behaviors. Setting the 
keyboard input focus in pointer-relative mode is done using 
enter and leave window events. When the pointer enters 
a window frame, mwm receives an enter window event. 
Mwm responds by making a request to the X server to cause 
delivery of keyboard input to the client window. As long 
as the pointer remains over the window frame [or the client 
window), keyboard input will be delivered to the client 
vvi udow. This maintains the illusion that the window frame 
is just another part of the client window. When the pointer 
leaves the window frame, a leave window event is received. 
This is usually followed by an enter window event as the 
pointer enters the root window or another window frame. 
Mwm responds by resetting the keyboard input focus ap- 
propriately. 

Event processing for explicit selection of the keyboard 
input focus primarily involves button press and key press 
events as opposed to enter and leave window events. When 
a button press event is received by mwm and ihe context is 
a client window that does not have the keyboard input 
focus, mwm calls the X server to cause the delivery of 
keyboard input to the client window, 

Mwm has to take care when it is processing button press 
events. Usually button events go to the window that is 
under the mouse pointer at the time the button is pressed 
or released. This means that it the pointer is over a client 
window and the button is pressed, the client window 
would normally get the button press event and mwm would 
not see an event, Mwm handles this by establishing a passive 
grab of the button event when it is generated in the client 
window context, A passive grab of the button causes the 
event to be delivered to mwm and not to the client window 
[see Fig. lOaJ, Mwm has effectively stolen a button event 
that would normally belong to the client window, 

# A«so known as Track&d I slener ancf real-eataie d? ven 
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This is not very friendly because the stolen event is often 
a mouse button 1 press event which, according to Pres- 
entation Manager, is also used to do selections of user 
interface components in the client window, Mwm redeems 
itself by making the button event available to the client. 
After mwm sets the keyboard input focus, it replays the 
button press, causing the event to be delivered to the client 
window (see Fig. 10b). Mouse event processing by the 
server is then allowed to continue, and mouse events that 
occur after the button press are delivered to the client win- 
dow (if the client window is interested in the events). While 
a client window has the keyboard input focus, mwm turns 
off its passive grab request for a button press. 
Interactive Pointer Tracking. A direct manipulation inter- 
face has to work hard to provide good feedback to the user. 
An example of this occurs during interactive moving or 
sizing of windows in mwm. Mwm draws a frame outline that 
tracks the new position or size of the window as the user 
moves the mouse around. Making this operate smoothly 
and efficiently requires some interesting event processing. 

All X window managers provide a feedback mechanism 
like the one described above. Many do so by polling the 
position of the pointer (mouse cursor) and drawing a new 
outline (erasing the old) when the position changes. This 
has the advantage of keeping the window manager and the 
server synchronized, providing smooth behavior. The dis- 
advantage is that the polling continues when the pointer 
is not moving, using up network bandwidth if the window 




Mouse Button 
Press 



© © 



(a) 



Time 



Replayed for Client 



Mouse: Button 
Press 




Mouse Button 
Press 



Mouse Event 
Is Blocked 
by X Server 



(b) 



Time 



Fig. 10, (a) Mouse input stolen by mwm using a passive 
grab, The short arrow indicates that the button event never 
makes ,7 to the client, (b) Mouse input intercepted by mwm 
and replayed. 



manager is running remotely, 

The first implementation of hpwm, forerunner of mwm, 
departed from polling by requesting the server to report 
pointer motion events only when the pointer moved. Thus 
the drawback of polling was avoided. However, when the 
pointer moves, a large number of events must be processed. 
This was not a problem on medinm-to-high-performance 
workstations that could keep up with the flood of events, 
but a problem did occur on low-performance machines, 
particularly X terminals. The time to process each motion 
event was longer than the time to generate a new one, 
causing the user to observe a window outline that would 
fall behind the motion of the pointer. 

The solution to the problem, implemented in mwm (and 
a later hpwm). is to request the X server to send pointer 
motion hints, which are a special type of pointer motion 
event. In this mode of operation t the X server only sends 
pointer motion hints in conjunction with certain other 
events, such as window exit and entry, The X server also 
sends a pointer motion hint when the pointer moves from 
the last position queried by mwm. Each time a pointer mo- 
tion hint is received, mwm acknowledges it by querying the 
position of the pointer, It then moves the pointer outline 
based on the values returned by the query. Tracking the 
pointer position with pointer motion hints is more expen- 
sive than polling when the pointer is moving, but it avoids 
the polling burden when the pointer is not moving. 

Adopting a Client Window 

Adopting a window refers to the process that mwm goes 
through when it initially encounters a window that it does 
not yet manage. This happens with the set of clienl win- 
dows that are on the display before mwm is started, as vvHI 
as with clients that are started fitter mwm is already running. 
For each window that it adopts, mwm collects information 
from the client and the resource data base Lhat affects the 
appearance ol the window border, [he placement of the 
window on the screen, and I he window's behavior in re- 
sponse to user actions. 

Communication between an X client and an X window 
manager occurs ihrough evenls and properties (special in- 
formation associated with a window). Among the events 
that are processed by mwm are those that begin or terminate 
management of X clients. The properties allow the client 
to indicate placement* decoration, and behavior informa- 
tion. 

Mwm becomes aware of a new client when it receives the 
client's redirected request to display (or map) its top-level 
window. Mwm responds to this event by: 

■ Examining several client window properties 

■ Constructing a window frame and icon for the window 

■ Reparentingthe client window to the mwm window frame 

■ Placing the client window on the display. 

Several properties are used in this client- window man- 
ager communication. Some are listed in Table II. 

The initial position and size ol a window can be set 
either programmalically or interactively by the user, This 
information is passed to mwm in the WM_NORMAL.HINTS 
property of the client window. The value of this property 
is what determines how mwm places the window. Mwm will 
let the user place the window interactively if mwm's interac- 
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Table II 
Window Properties 

Property Use 

_MOTl F_ WM_H I NTS Frame d ec oral i on and functi on 

preferences 

^MOTf F_WM_MEN U Modify window menu 

WNLCLASS Client class for fetching resources 

WNLHINTS Icon image 

WM JCON J^AME Icon name 

WM_ICON_SIZE Icon sizes preferred by window 

manager 

WM_NAME Client window name 

WM_NORMAL_HINTS Window position and size 

WM_PROTOCOLS Client- window manager 

communication 

WM.STATE Window manager state for client 

WM_TR ANSIENT.FOR Secondary window indicator 



live placement is enabled and if the initial position has 
been set programmatically. However, if the initial position 
has been set by the user (e.g., via a command-line option}, 
interactive placement will not be done even if it is enabled. 

Mwm manages windows, not clients. If a client uses sev- 
eral top-level windows, mwm will treat them all equally 
even though they may have different purposes. However, 
a client may indicate a secondary top-level window, such 
as a dialog box, by placing the WM_TRANStENT_FOR property 
on it. Mwm will decorate a window with this property dif- 
ferently, using a separate decoration resource for secondary 
windows. Mwm will not place a secondary window inter- 
actively. 

In addition to reading properties when the window is 
adopted, mwm tracks changes to some of the properties 
while the client is running. The client may change the 
name displayed in the title bar by changing the WWLNAME 
property, Similarly, the client may change the name dis- 
played in the icon by changing the WM_I CO N_N AM E property. 
Window geometry (i,e,, size, position, and resize incre- 
ment) changes are also tracked in WM_NORMAL_HINTS to 
make sure that resize units are properly reported. For exam- 
ple, a terminal emulator may resize its window to display 
function keys, but the number of text rows reported as the 
window size should not change. 

Menu Handling 

Mwm supports both client-specific and general-applica- 
tion menus. The contents of client-specific window menus 
and general-application menus can be specified by the user. 
The user can also specify the button or key event that 
causes a menu to be posted and the context for the event 
(e.g>, post a utility menu when mouse button 1 is pressed 
with the pointer in the title area of the window frame]. 
Everything that can be done with menus using a mouse 
can also be done using a keyboard. 

Presentation Manager behavior includes a client-specific 



window menu that is posted using the window menu but- 
ton on the window frame, The window menu is like a 
pull-down menu. It appears below the window menu but- 
ton when the pointer is moved over the window menu 
button and the selection button (on the mouse) is pressed. 
A selection is made by dragging the pointer to a menu item 
and releasing the selection button. A client -specific win- 
dow menu can also be posted by a button or key event in 
the client icon context, 

To the user it may seem that mwm supports a large number 
of menus. This is because each client window has a menu 
that is posted from the window menu button, and each 
client icon has a menu that can be posted with a key press 
(typically Shift ESC). There are also menus that are com- 
monly used to start clients and to perform various window 
management functions (e,g, h change the stacking order of 
client windows]. The heavy use of menus, combined with 
the relatively high performance cost of making menus, led 
to the design of a menu cache for mwm< A menu cache is 
possible because many menus have the same menu items. 
Also, the flexibility of the OSF/Motif menu widget allowed 
mwm to use a pop-up menu type for all the menus. Mwm 
uses the OSF/Motif pop- up menu type to implement win- 
dow menus and simulates pull-down menu behavior when 
a menu is posted using the window menu button. 

Mwm keeps a list of menu specifications. When mwm 
makes a menu it starts with a particular menu pane specifi- 
cation. The workspace menu entries given in Fig, 8 Illus- 
trate a menu specification. Other menus can be specified 
to cascade from the starting menu (see Fig. 11), When a 
menu is made, an association is made between the menu 
and the initial menu specification. Subsequent calls to 
make the same menu will return the menu that is already 
built. The key to making this work is the capability of mwm 
to adjust the characteristics of the menu dynamically so 
that the menu is set up correctly for the context in which 
it is posted. 

Mwm adjusts the following menu characteristics: 
■ The active and inactive appearance and behavior of 

menu items are matched to the context in which the 

menu is posted. Menu items that are not applicable in 

a particular context are grayed out and are not selectable. 

For example, a menu item that minimizes a client win- 

(conlinued on page ?S>) 
Menu Workspace 

( 

"Workspace Menu" 



Refresh 
Restart 



' "Systems' ' 



Menu Systems 

c 

"Systems" 
A 
B 



) 

Ftg. 11. The Systems menu is cascaded from the Workspace 

menu because of the entry in Workspace that calls the Systems 
menu. 
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Interclient Communication Conventions 



The X Window System Version 1 1 (X) was designed to be a 
platform on which windowed application environments could be 
* provides a basic set of mechanisms for building these 
environments and does not impose any particular user interface 
behavior With a minimal set of constraints on behavior an X- 
basea application (X client) may be usable in isolation but unable 
to coexist with other X clients. Coexistence emails civilized shar- 
ing of limited resources (e.g., the physical color map) and the 
use of standard mechanisms for exchanging information (e.g., 
cutting and pasting text) A window manager can enforce coexis- 
tence of X clients in areas such as the use of screen space and 
keyboard input, but even a window manager does not have 
absolute power to maintain order. An unfriendly X client could 
grab the X server and prevent other X clients from getting input 
or doing output. 

Inter-Client Communications Conventions Manual 

Early m the development of X. representatives from the different 
companies working on or with X started meeting to address the 
problem of X client coexistence This group has been officially 
sanctioned by the X Consortium to develop mterclient communi- 
cation conventions. The conventions that have been developed 
are documented in the Inter- Client Communication Conventions 
Manual (ICCCM), ICCCM compliance has become a key design 
criterion for X clients The development of the ICCCM is ongoing 
and the general goals that shape this development include: 

■ Improving c lient coexistence in areas of potential contention . 

• Tracking ihe evolution of the X Window System and X clients 
and providing new conventions that are generally applicable 

■ Adding X Window System support for new conventions. 

■ Ensuring that all ICCCM changes are backwards compatible. 
This means that all previously defined conventions are main- 
tained, and old conventions are changed onfy when they 
clearly cause incorrect behavior. 

Client-To- Window-Manager Communication 

Many conventions are documented in the ICCCM However, 
the conventions that have received the most attention by X client 
developers have been ihose dealing with client-to-window-man- 
ager communication A key goal ot the mwm design was ICCCM 
compliance. X clients that are ICCCM cornplfant can coexist in 
a predictable manner with mwm and with each other Window 
properties are one of the X mechanisms for cJient-to-wrndow- 
manager communication A window property is a collection of 
information ot a particular type that is associated with a window. 
Clients associate, by convention, several properties with their 
windows to communicate with the window manager. Noteworthy 
examples of properties that are used for client-to-wfndow-man- 
ager communication are WM.NOBMAU hints and wm_pr0TO 
cols The WM.NORMAL.HiMS properly deals with window size 
and positioning, and wm_ protocols deals with public or private 
window manager communication protocols 

Client Window Size And Position 

The wm. normal.hints property is used by a client to give a 
hint to Ihe window manager on how the client window should be 
positioned on the screen and what its size should be The window 
manager enforces how a client is positioned and sized on the 
screen Some window managers may enforce a policy where all 
client windows are tiled on the screen {displayed without overlap- 
ping), or where windows are not allowed to be displayed with 



part of ihe window off the edge of the screen The wm_normal_ 
hints property provides the window manager with a starting 
point from which it then applies the screen layout polic -: 
ICCCM compliant wmdow manager can ignore some or all of 
the information contained in Ihe WM_NORMAL_ HINTS prope 
X client should be designed to be robust enough to work in 
environments where this is the case This demand on X clients 
is based on an ICCCM principle that the user is in control of the 
user interface, not the X clients 

The WM_NORMAL_HlNTS property contains the following pieces 
of information: 

■ Minimum and maximum window sizes. These are reasonable 
minimum and maximum sizes for the window. Mwm uses the 
maximum size when a window is maximized 

« Base and increment window sizes. The overall wtndow size is 
the base size plus some number of increments Mwm adjusts 
a window size to meet this constraint when the window rs 
initially placed on the screen or following resizing by the user. 
This is especiaity useful when the window is associated with 
a terminal emulator X client. The base wndow size usually 
includes the height of the softkeys. The increments are set to 
be equivalent to the height and width of one of the characters 
displayed in the terminal emulator window (terminal emulator 
X clients use fixed-size fonts in which all characters are the 
same size) 

■ Minimum and maximum window aspect ratios. The aspect 
ratios indicate allowable values for the ratio of the window 
width to the window height, For example, an X client can indi- 
cate that it would always like to be displayed in a square 
window (the aspect ratio is 1.1). 

■ Anchor point for window placement. The anchor point for plac- 
ing a window allows an X client to specify how the window 
position should be interpreted. This is useful in the case where 
a window manager adds a frame around the X client window 
and adjusts the position of the X client window on the screen. 
The X client can specify an anchor point such thai a corner 
or side of the X client window, including the window manager 
frame, is placed at a particufar absolute location on the screen, 
In general, mwm uses the WM_NORMAL, hints information with 

little or no change to ptece an X client window. Adjustments are 
only made if the user requests some refinement of the mwm 
window placement policy (e.g., the user requests that windows 
be interactively placed when they are first displayed). In placing 
an X client window on the display, mwm first determines a desir- 
able window size, which is usually the window size specified by 
the X client Mwm then retrieves the wm_NORMAL_ hints property, 

The processing of the wm. NORMAL hints property varies 
based on the version of the ICCCM that the associated cNent 
implements. Mwm uses the size of the property in figuring out 
which version of the ICCCM to use This allows mwm to be back- 
wards compatible in complying with the ICCCM, 

Client and Window Manager Protocols 
The WM. PROTOCOLS property is used by an X client to indicate 

interest \r\ public or private window-manager-to-client communi- 
cation protocols, fn general these protocols are used to inform 
an X client of some window manager action that has occurred 
or is aboul to occur (e.g., the window system is about to be 
term mated) Public protocols are registered by the X Consortium, 
specified in the fCCCM, and supported by most, if not all, ICCCM 
compliant window managers. Private protocols are specific to a 
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particular window manager. Private protocol thai have high utrhiy 
and widespread acceptance by X client developers usually be- 
come public protocols. 

The WM_PRQTOCOLS property is formatted as a Irsi of protocol 
identifiers. Many window managers, including mwm. keep track 
of X client changes to the property. This allows an X client to 
participate only in those protocols that it requires at a particular 
time. The WM_protocols list can accommodate any number 
and mix of public and private protocols 

The wm_oelete_window protocol is a commonly used public 
protocol This protocol is used to inform X clients that a request 
has been made (probably by the user) to get rid of an X client 
window. This protocol is used by window managers to implement 
a clear and consistent user interface for getting rid of windows 
Typically, deleting a window also includes deleting the X client 
that is associated with the window Mwm uses the wm_DELETE_ 



WINDOW protocol to close a window The mwm close function can 

be accessed from the standard window menu that is posted by 
pressing the window menu button in the client window frame. If 
the close function is invoked on a client that does not participate 

in the WM_DELETE_WINDQW protocol, mwm; uses I he X request 

XKiiOienr to get rid of the window and terminate the client. In this 
case the client finds out thai il has been terminated but cannot 
prevent or delay the termination. This is not appropriate for clients 
that would like to interact with the user on termination, or clients 
that have mu Itiple windows that can be independently terminated 
If a client does participate in the W!vl DELETE, window protocol, 
mwm sends a termination request message to the client indicating 
that the window is to be terminated. It is then up to the client to 
determine how to deal with the window, because mwm takes no 
further action. Well-behaved clients immediately remove the win- 
dow from the screen or prompt the user for confirmation 



(continued frtxn page 22) 

daw is grayed out if the menu is posted in the icon 
context. 

■ A menu is placed in keyboard traversal mode to allow 
keyboard manipulation of the menu. However, if a menu 
is not posted using a key press, the menu is not placed 
in traversal mode. 

■ A menu is configured to have particular key and button 
events select a menu item and unpost the menu. 

■ A menu is posted at a particular screen position (©«J**> 
below the window menu button in a window frame), 

n Mwm keeps track of the currently configured characteris- 
tics of a menu and does the minimal amount of adjust^ 
men! that is necessary before posting the menu. 

Component Graphics 

The window frame provided by mwm for decorating client 
windows consists of a number of components representing 
different window management functions. The functional- 
ity and layout of the components are the same as in Presen- 
tation Manager. However, mwm enhances the appearance 
of the frame by adding the 3D appearance. 

It is important for mwm to be as fast as possible to imple- 
ment a good direct manipulation interface. The two princi- 
pal things that were done to speed up the graphics render- 
ing were to minimize the number of X protocol requests 
to draw the frame, and to do all the drawing to one window. 

A fully configured mwm window frame consists of a bor- 
der and a title bar. The border is divided into eight resize 
handles. The title bar is divided into boxes (or gadgets] for 
the system menu, the title text, and the minimize and 
maximize functions. The height of the title bar and the 
drawings inside the gadgets are scaled to match the height 
of the font used for the text in the title bar, 

A frame with the 3D look may have as many as four 
colors displayed at once. These are the background, the 
foreground (title text), and the top shadow and bottom 
shadow colors (see Fig. 12). The background color makes 
up the majority of the color visible in a frame. Mwm sets 
the background color of a frame by setting the background 
attribute of the frame window. The background of all th^ 
frame components is set in one X graphics call. Once this 
attribute is set , the X server takes care of painting the back- 
ground of the window in response to exposure events. 

Graphic contexts are used to store much of the informa- 



tion required by the X graphics routines. This includes 
items such as colors, line styles, and clip regions. Mwm 
creates several graphic contexts for use in drawing the 
frame. These graphic contexts may differ in foreground 
color and fill tile. They are created when the window man- 
ager starts up and are used for all the window frames. When 
mwm draws a differently colored part of the frame, it passes 
a different graphic context to the graphics drawing routine, 

The title text is usually drawn in one XDrawString call 
using the graphic context containing the foreground color. 
Ef the text is too long for the available space, then the text 
is truncated by setting a clip rectangle into the graphic 
context before calling XDrawString. 

The remainder of the frame is made of the top and bottom 
shadow colors. This includes I he outer 3D shadowing, the 
separations between the resize handles, the edges of the 
title bar buttons, and the images inside the system 
minimize and maximize buttons. This drawing is done 
with only two calls to XFiil Rectangles. 

XFillRectangfes takes, among ils arguments, a list of ret I an- 
gles and a graphics context, Mwm generates two lists of 
rectangles for top and bottom shadows when a frame is 
built. This occurs whenever a frame is needed for a new 
window, or when a window has been resized, To make 
this task simpler to code f two helper routines were con- 
structed to add data to an existing pair of lists. One routine 
adds the top and bottom shadows to construct rectangular 
features. The other routine adds the top and bottom 
shadows to construct the corner resize handles. The 
shadowing for the entire frame is constructed out of mul- 
tiple calls to these two routines, 

Mwm always redraws the entire frame in response to an 
exposure event. In the besl case, I his takes Ihree X graphics 
calls for drawing the text and the top and bottom shadows, 
If the text is clipped, then two more X calls are required 
for setting and clearing the clip rectangles. If the hack- 
ground color of the frame changes, then two additional 
calls are needed to set the frame window background attri- 
bute and clear the window to the new background. The 
common case of setting or clearing the focus indication on 
a window frame takes five X graphic calls. 

The performance of this frame red r.i wing algorithm has 
been adequate, A possible optimization would make the 
exposure event handling smarter by only drawing those 
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Fig. 1 2. The four colors involved 
in achieving the 3D look for a 
frame. 



areas that need to be drawn. This would Tequire either 
generating a new list of rectangles for the exposed region, 
or picking out the affected rectangles from the list of rect- 
angles for the whole frame. Since X drawing calls map into 
X protocol requests (which can be computationally expen- 
sive), the optimization would have to avoid generating 
more X protocol requests than the approach taken above. 

Testing a Window Manager 

Mwm has a programmatic interface that is used by clients 
and an interactive interface for users. The testing of mwm 
needed to cover both of these interfaces, The approach to 
testing the program ma Mr: interface involved writing a 
number of special -purpose clients that systematically gen- 
erated all of the events that the mwm programmatic interface 
handles. These programs were run for each regression test 
as mwm progressed through its various development re- 
leases. 

The testing of the interactive mwm interface required a 
much different approach, The interactive nature of the in- 
terlace precluded the use of test programs. Testing could 
have been accomplished by developing test scripts that 
testers would follow for each regression cycle and each 
tested hardware configuration. However, this is an ex- 
tremely tedious and expensive approach to testing. 

Fortunately the Xtm [X test monitor) testing tool was de- 



veloped for testing interactive X clients. Xtm is based on 
the record-replay software testing technique. 4, ^ ,fi In this 
technique human interactions with the system are recorded 
in a file and replayed later for regression testing. Xtm records 
all mouse and keyboard interactions and saves them in an 
interactive test script file. The tester can at any time save 
snapshots of all or part of the screen. For regression testing 
the Xtm interactive test scripts can be replayed. Xtm com- 
pares the saved screen images with the replay screen images 
and flags any differences. A tester only has to spend time 
recording the interactive test script and checking the results 
of the automated regression tests. Use of Xtm also allowed 
repeatable testing. A user could not be expected to move 
a painter in exactly the same way or remember what a 
screen looked like down to a single pixel each time a test 
script is followed. 

Mwm testing also benefited from the wide distribution it 
received through OSF. Mwm was made available to a sizable 
number of people at OSF member companies including 
HP. These users had a variety of software and hardware 
environments as well as different patterns of use and expec- 
tations from a user interface. Their input provided a useful 
adjunct lo the testing done using Xtm. 
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Programming with HP OSF/Motif Widgets 

The HP OSF/Motif widget library makes it easy for a 
developer to create applications with a graphical user 
interface that has a consistent appearance and behavior. 

by Donald L. McMinds and Benjamin J. Ellsworth 



THE X WINDOW SYSTEM (usually referred to simply 
as X) is widely recognized as the industry standard 
window system for UNIX-system-based workstations 
X's greatest attribute is I he fact that applications written 
for one vendor's platform will run on almost any other 
platform without modification, X provides a root window 
within which smaller windows can be displayed. A number 
of applications can be run simultaneously and each appli- 
cation can have any number of windows- A workstation 
screen with a typical assortment of windows is shown in 
Fig. 2 on page 7. 

The X Window System is composed of a set of library 
functions known as Xlib, Xlib is the heart of X and it can 
be compared to an assembly language. Like assembly lan- 
guage programming, creating a user interface using only 
Xlib can be tedious and cumbersome (an example of Xlib 
programming is provided later in the article}, To overcome 
this problem, the X designers created a second set ol func- 
tions called the Xt Intrinsics or the X toolkit, The Xt Inlrin- 
sics use the Xlib functions to provide a higher-level set of 
functions that make user interface programming easier. The 
next library in the hierarchy, widgets, was designed to use 
both Xlib and the Xt Intrinsics to relieve the programmer 
of much of the extra work required to use these functions. 
The relationship between the two sets of X functions [Xlib 
and Xt Intrinsics) and widgets is much the same as the 
relationship between a computer's assembly language and 
a high-level language such as C, 

The user communicates with X through the window 
manager. Depending on the request, the window manager 
communicates directly with one of the lower-level compo- 
nents in the hierarchy shown in Fig. 1 or with the X client, 
The window manager is really just another X client (al- 



though admittedly a very special one). 

The box on page 27 provides more information about 
the evolution and development of widgets, This article 
describes some characteristics of the HP OSF/Motif widget 
library and shows how to write a program using this library, 

Widgets 

Widgets provide a base upon which the programmer can 
build an application user interface that has a consistent 
behavior and appearance. Widgets have a hierarchical class 
structure. Each widget has some resources of its own and 

(continued on page 39) 



HP OSF/Motif Window Manager 



Giher X Clients 



HP OSFMotH Widgets 



Xt intrinsic* 



X Window System 



Operating System and Network 



Hardware Platform 



Fig. 1 . The X Window System and other components in the 

OSF/Motif environment. The dashed line indicates that other 
X clients can either be managed by the window manager or 
run independently of the window manager. 
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The Evolution of Widgets 



The development, and acceptance of any new technology in 
the software industry as a standard is an evolutionary process 
that is driven by such things as competition, new technologies, 
and the desire for interoperability over a wide variety of hardware 
platforms This is the case with HP's OSF/Motif widget toolkit. 
This toolkit and the Xt intrinsics were developed to provide a 
standard set of toots for im piemen trng user interfaces for UNIX- 
system-based systems running in the X Window System environ- 
ment 

Rg, 1 shows the family tree for widgets in relation to the different 
versions of the Xt Intrinsics used to implement them. The Xt 
Intrinsics are the foundation upon which many user interface 
toolkits that run in the X Window System have been developed, 
The Xt Intrinstcs began as the result of a collaboration between 
HP and Digital Equipment Corporation in late 1986 and early 
1987 At the end of this period, the Xt Intrinsics were contributed 
to the X Consortium * The X Consortium accepted the Xt Intrinsics 
as a nonexclusive standard for the creation of user interface 
toolkits for the X Window System environment, 

The first freely available set of software objects (widgets) based 
on these early Intrinsics was done by Project Athena at Mas- 
sachusetts Institute of Technology. The Athena widgets, because 
they were the first widgets and their development was not particu- 
larly profit motivated, had a few bugs and did not offer much in 
terms of functionality The Athena objects provided only buttons, 
scroll bars, editable and noneditable text, and boxes to contain 
them. Perhaps more important than the functionality, the Athena 
widgets presented a basic model of interaction supported by 
the Xt Intrinsics. 



Xt intrinsics 



HP's First Widgets 

HP's first X Window System user interface toolset was called 
x-ray. Xray was wntten rn the C language and tailored to run in 
version 10 of the X Window System Although this was a good 
toolset by everyone's estimation, it was realized that toois bui't 
on a standard base such as the Xt Intrinsics would have a better 
chance of long-term success Therefore, x-ray was abandoned 
and work began on the HP X widgets, or as they were eventually 
called CXI (common X interface) widgets 

HP's experience with x-ray helped to determine the feature set 
necessary for a successful user interface toolkit, Although we 
knew what we wanted to provide the customer, we were novices 
in using Xt Intrinsics. To accelerate our code production, the 
Athena widget code was used as the basis for the first widgets. 

Simple widgets were created using a combination of the func- 
tionality inherited from methods in the core class widgets and 
the features provided in existing widgets. For this reason, many 
HP widgets started as a copy of an existing sample widget (the 
Athena label widget and the CXI button widget were the most 
commonly used). The core class methods were then modified 
until the desired change in functionality was achieved 

For more complicated widgets, two approaches were used. 
Either a simple widget was repeatedly modified until the complex 
functionality was achieved (the title bar widget is an example of 
this), or a closely parallel Athena widget was reworked and de- 
bugged as necessary (text and paned widgets are examples of 
this). 

The New Generation 

The key features that differentiated the CXI widgets from the 
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Fig* 1 . The widget family tree Dif- 
ferent improved versions of the Xt 
intrinsics were used to- implement 
different versions of the widget 
family 
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Athena widgets were keyboard traversal, a configurable menu 
system, and Presentation Manager behavior Keyboard traversal 
is keyboard-only operation of the user interface without touching 

the mouse As an example, consider a property sheet or a data 
entry form that contains numerous fjll-m-the-blank fields In the 
model presented by the Athena widgets, the user had to move 
the mouse every time there was a need to move to a different 
field. Touch typists complained that reachrng tor the mouse inter- 
rupted them to such a degree that They felt the interface was 
unusable By offering keyboard traversal, the CXI widgets pro- 
vided a way to navigate through the interface without ever having 
to leave the keyboard, 

The most significant evolutionary feature of the CXI widgets, 
certainly in terms of product strategy, isthe Presentation Manager 
behavior. Presentation Manager is itself a user interface that has 
evolved from Microsoft Windows and is characterized by a base 
set of graphical controls with consistent behavior. While the X 
Window System is primarily for the technical workstation market, 
much of the technical workstation market comes from users mov- 
mg from personal computer s to workstations. Often PC users are 
hesitant to move to technical workstations because the software 
environment appears foreign and therefore is presumed hostile 
To make the move from personal computers to workstations 
easier, programs written using the CXI widgets present the user 
with an interface that behaves very much tike Presentation Man- 
ager. 

A New Dimension in Widgets 

In 1968 we discovered that we needed 10 have a unique visual 
appearance for our widgets. This resulted in the development 

of widgets with a 3D appearance (see Fig. 2). This look was 
different enough to be considered proprietary. At this point we 
had two widget libraries: a 2D widgets library, which was contrib- 
uted to the public domain, and a 3D widget library, which was 
proprietary. The 2D version of widgets, which became known as 
Xhp widgets, provided the basis for the XT+ toolkit from AT&T 
Bell Laboratories. 

Soon after the release of the CXI 3D widget library, revision 3 
of the Xt Intrinsics became available. Since there is always the 
urge to use the latest technology, a version of the CXI widgets 
was implemented using the latest Xt Intrinsics. One of the prob- 
lems with the earlier version of CXI widgets was that it imposed 
the overhead of one window for every w>dget. Revision 3 of the 

* The X Consortium is a group of companies thai have joined together lo promote 
standards and enhancements for the * Window System lechnofogy 
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Xt Intrinsics removed this problem by providing the ability to 
support windowless objects. 

Open Standards 

With the formation of the Open Software Foundation (see box 
on page 8), the role of CX] widgets took on a whole new meaning 
In mid- 1988 Ihe newly formed Open Software Foundation re- 
quested members from the entire computer industry to submit 
proposals for a technology tor creating an OSF user interface 
environment. After this industry-wide solicitation and review pro- 
cess, the OSF chose a hybrid of two proposals, both based on 
widget technology HP was contracted to do the engineering 
work required to create this hybrid, the OSF/Motif widget set. 

The OSF/Motif widget set is a combination of widget technology 
from HP's CXI and Digital Equipment Corporation's XUL This 
hybrid provides the look and feel of CXI and the application 
programmers interface of XU1 In late summer of 1989, version 
1.0 of the OSF/Motif widget library was made available. All of 
the external features of the CXI widgets were improved upon 
and incorporated into the OSF/Motif widgets. The three-dimen- 
sional visual interaction clues were extended and made more 
consistent. Keyboard traversal was extended uniformly through- 
out the widget set and made almost entirely consistent with Pres- 
entation Manager All other graphical controls such as menus 
and scroll bars were also made consistent with Presentation 
Manager behavior. 

One of the most significant contributions XU! made to the OSF/ 
Motif widget set was the addition of a rich dialog layer XUI 
presents a large number of standard dialog boxes with a number 
of standard behaviors. These dialog boxes have been made 
visually consistent with CXI and behaviorally consistent with Pres- 
entation Manager 

A Process, Not a Result 

OSF/Motif 1 is currently the top of the evolutionary chain for 
OSF/Motif widgets. However, the evolution of technology is much 
more a process than a result Changes to the OSF/Motif widget 
set are already underway with the development of even better 
user interface components. More important, changes in the in- 
dustry customer base and advances in such technologies as 
graphics hardware, object-oriented programming, cooperative 
work, and distributed networking will continue to change the 
environment of the software industry and to provide a fertile soil 
for widget evolution 
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Fig, 2. Exploded view of widgets 

in a program 



can inherit resources from higher-class widgets. Resource 
simply means a data name or variable whose value affects 
some attribute of the widget. For example, there are re- 
sources that control the size, color, and behavior of widgets. 
Most widgets are visible in the form of a window. Examples 
of widgets include various types of buttons, scroll bars, 
menus, and dialog boxes through which information is 
exchanged. Some widgets cannot be made visible and are 
used as supporting superclasses. These widgets supply 
common resources for the other widgets. 

Fig. 2 shows how widgets are combined to produce a 
window. The program output consists of a bulletin board 
widget and a pushbutton widget. The program that pro- 
duces this output is described later. The top-level shell 
widget Is an invisible widget that provides resources and 
communicates with the X server, 1 The frame around the 
visible output is provided by the OSF/Motif w T indow r man- 
ager and is not a part of the widget system. 

A widget is composed of procedures and data structures 
that make use of the Xlib and Xt Intrinsics functions. The 
functionality provided by the few lines of code needed to 
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create a widget on the screen can only be duplicated with 
many lines of code using Xlib and Xt Intrinsics functions. 
While widgets save coding time and make a program much 
easier to read and comprehend, the trade-off is that a widget 
program uses a lot more memory than an Xlib program. 
The program presented in this article uses nearly 680K 
bytes for the executable widget version and 14 OK bytes for 
the executable Xlib version. 

Widget Hierarchy 

The X toolkit defines widgets. To do so, it uses an object- 
based architecture that groups widgets into different class- 
es, Each widget class has data structures and procedures 
[methods} that operate on the data, Widgets also define 
what data can be imported and exported to the application 
and what actions the widget supports. This set of data is 
referred to as the resources of the widgel class. A widget 
is always an instance of some class* A pushbutton is a good 
example of a widget class that defines resources common 
to all pushbuttons- This class (XmPushButton) defines the 
methods for manipulating pushbuttons (e.g., resizing], and 
the set of data that can be imported and exported From any 
instance of the class. For example, the pushbutton class 
defines a resource called armColor. This resource controls 
the background color of the pushbutton when it is armed. 
This color can be modified in an instance of the pushbutton 
widget class by manipulating the state of the background 
resource of the affected widget instance. 

The pushbutton widget class also defines the actions that 
pushbuttons support. Instances of the pushbutton class 
have three distinct states: armed, activated, and disarmed. 
By delay H a pushbutton is armed when the pointer is with- 
in the pushbutton area and mouse button 1 is pressed. A 
pushbutton is activated by first arming the pushbutton and 
then releasing the mouse button while (he pointer is within 
the armed pushbutton area. After the mouse button is re- 
leased, the pushbutton is disarmed. Ail of these behaviors 
an- defined as part of the pushbutton widget class defini- 
tion, 

Any widget class can inherit some or all of the resource 
of another class. For example, the pushbutton class con- 
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fains resources belonging to the XmLabel, XmPrimittve, and 
Core classes, as well as its own resources. Fig. 3 show r s the 
relationships among the basic widget classes. Label and 

pushbull lire primitive widgets. There are Other primiti ve 

widgets besides label and pushbutton but they are omitted 
from Fig. 3 for clarity. 

The basic widget class is the Core class. It contains re- 
sources that are inherited by all other classes. Each lower 
class can inherit some or all of the resources belonging to 
a higher class. The resources belonging to a given widget 
class can be determined by examining its man page in the 
HP OSF/Motif Programmer's Reference Manual* 

A Widget Program 

The following program illustrates the use of w r idgets in 
a program. The program consists of a pushbutton widget 
that is contained in a bolletin board widget, Selecting the 
pushbutton causes a message to be displayed on the termi- 
nal window and then the program terminates, The program 
js called xmbutton.c and the output from the program is 
shown in Fig. 4. 



Widget 


bboard; 


'Bulletin Board widget 


7 


Widget 


button: 


/'Push Button widget 


V 


Arg 


args[lO]: 


/*arg list 


V 


register 


intn; 


Z'arg count 


7 



file: xmbutton.c 

project: Motif Widgets example programs 

description: This program creates a PushButton widget. 

£ Copyright 1989 by Open Software Foundation, 
Inc. All Rights Reserved, 

© Copyright 1989 by Hewlett- Packard Company, 



r initialize the Xi Intrinsics 7 
toplevel = Xtlnitialize 

["main ". "XMbutton", NULL, NULL, &argc, argv); 

Create a bulletin board widget in which the pushbutton widget 
r can be placed 7 
n - 0; 

bboard = XmCreateBulletinBoard (toplevel, 'bboard", 
args r n); 
Manage the bulletin board widgel *J 
XtManageChild (bboard); 
T Create a compound string for the button text 7 
btnjext = Xm St ring Create LtoR 
("Push Here", XmSTRING_DEFAULT_CHARSET); 

set up arglist 7 
n - 0; 

XtSetArg (args[nj> XmNlabelType. XmSTRING); n + + ; 
XtSetArg (argsjn], XmN label String, btnjext); n+ + ; 
create button 7 

button = XtCreate Man aged Widget 
("button", xm PushButton VVldgetClass ( bboard, args, n); 
r add callback J 

XtAddCailback (button, XmNactivateCaflback, activateCB, 
NULL); 
realize widgets 7 
Xt Real I ze Wid g et (top I eve I ) ; 
process events 7 
XtMainLoop {)', 



r include header files 7 

#i nc tu d e < X 1 1 1\ nt rin sic . h > 
#include • :Xm Xm.h> 
#mcfude <Xm/BulletinB.h 
#incfude <XnVPu5hB + h> 

functions defined in this program 

void main(); 

void activateCBQ: ■'* Callback for the PushButton 7 

>* global variables 

char "btnjext; >'* button fabef pointer for compound string m t 



main - main logic for xmbutton.c program 

void main (argeargv) 
unsigned int argc; 
char "argv; 

I 



Widget 



toplevel; 



Shell widget 



activateCB - callback for button 
7 

void activateCB (w, clienLdata, calLdata) 
Widget w; •" widget id 7 

caddr J clienLdata; * data from application 

caddr J ca! Ldata ; / * d ata from widget class " / 

■! 

/* print message, free compound string memory, and terminate 
program 7 

printf ("PushButton selected^' 1 ); 

XlFree(btnJext); 

exit (0); 

i 

There are nine steps in writing widget programs. These 
steps are used regardless of the complexity of the program. 
The nine steps are: 

1. Include the required header files. 

2, Initialize the Xt Intrinsics, 

S„ Add additional top-level windows, if needed. 

4. Create argument lists for the widgel 

5. Create the widget. 

6. Add callback procedures. 

7- Realize the widgets and loop. 

8. Compile and link the program. 

9. Create the defaults files. 
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Fig. 4. Output from the program xmbutton 

Steps 4 through b are done for each widget included in 
the program. The next nine sections relate these steps to 
the program xmbutton.c. 

Include Required Header Files 

Some common variables and types of variables used by 
the widgets are defined in header files. The necessary 
header files are included at the beginning of the program. 
These header files are: 

#indude <stdtoh> 

#i nc i ude & < XT 1 ■ I ntri nsi e. h > 

# include &<Xm/Xm.h> 

# include &■ Xmwidget> 

Replace widget wilh the name of the corresponding widget 
header file for each widget class used in the program. The 
i in.. 1 ude files for all widgets are found in the directory usr in^ 
clude'Xm. The header file name for each widget can be found 
in the synopsis secrtion of each widget's man page. The 
order in which header files are placed is very important. 
This order must be: 

■ General header files, such ■ stdio.h> 

■ Xi Intrinsics header files, such as <X11 /Intrinsic. h> 

■ Widget header files, beginning with Xm.rr and includ- 
ing a header file for each widget class used in die pro- 
■!.: urn. The order within the widget header files is nut 
critical. 

For xmbutton.c. the include files are: 

#include X11 /Intrinsic h 
# include < XmXm h 
#include -Xm'BulletinB.h 
#include - XmPushBh > 

Note that there is an include file for the bulletin board 
widget and one for the pushbutton widget, 

Initialize the Xt Intrinsics 

The XI IiiImiim's must be initialized before any other 
calls are made to Xt Intrinsics functions. The most conve- 
nient method of accomplishing this is to use the function 
Xtlnitiaiize. This function establishes the connection to the 
X server, parses the command line that invoked the appli- 
cation, loads the resource? data base, and creates a shell 



widget that will serve as the parent (or top level) widget 
for the application widgets. The call to XtlnitiaJize in xmbutton.c 
is: 

topieveJ = Xtinrtialize ("main". 'XMbutton' 1 , NULL. NULL, &argc,argv). 

The first two parameters, mam" and J XMbutton n t are used 
to reference defaults files, which are ASCII files used by 
the system to set the values of widget resources. Defaults 
files axe explained in more detail later in this article. The 
next two parameters are set to NULL since they are not used 
in this example. The last two parameters, &argc and argv. 
are the number of corninand-line parameters and the array 
in which they are stored. 

The syntax for Xt Initialize is: 

Xtlnitiaiize (shelLname, app^dass, options, num_options, argc, argv) 



Type 


Parameter 


String 


shelLname; 


String 


app- class; 


X rm Opt i on De sc R e c 


options! J; 


Cardinal 


num_options 


Cardinal 


'argc; 


String 


argv[]; 



where: 

■ shelLname specifies the name of the application shell 
widget instance. 

■ app_ciass specifies the class name of this application* 

■ options specifies how to parse the command line for any 
application-specific resources. 

■ num_options specifies the number of entries in the options 
list. 

■ argc specifies a pointer to the number of i nn inland line 
parameters. 

■ argv specifies the address of the command line parame- 
lers. 

Adding Additional Top-Level Windows 

Xtlnitiaiize can be executed only once in any program, so 
to create additional top-level widgets the fnncl ions 
Xt Create AppiicatronShefl or XtAppCfeateShell must he used. 
XtAppCfeateShell allows the creation of a user-defined display 
ivhile XtCreateAppli cation Shell uses the default display, 
XtCreateAppltcationSheN is from an earlier version of X. so it 
is probably better to use XtAppCreateShelL Xmbutton.c does not 
use a second top-level shell so neither of these functions 
appears in the program. 

Creating Argument Lists and Widgets 

The next step in the program is to create widgets. In most 
cases this involves setting widget resource name-value 
pairs into an argument list and then calling a create function 
for the widget. A name- value pair is a resource name and 
the value assigned to that resource. For example, the re- 
source name labelStnng might have a string value "ABCD" 
assigned to it. 

There are two methods to create widgets. The first 
method involves using convenience functions, and the sec- 
ond method involves using generic Xt Intrinsics. Conve- 
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nience functions, which are part of the widget library, are 
used to create a specific type of widget. For example, 
XmCreateBulietinBoard creates an instance of a bulletin board 
widget and XmCreateP us h Button creates an instance of a 
pushbutton widget. Widgets created with Xt Intrinsics are 
automatically managed when they are created. However, 
widgets created with a convenience function must he man- 
aged with the function XtManageChild or Xt Ma nag ©Children. 
Managing widgets this way provides some flexibility and 
saves time because a number of widgets can be created and 
managed all at once. 

Using Convenience Functions. In the program xmbutton.c,the 
convenience function XmCre ate Bulletin Board is used in the 
following lines of code to create a bulletin board widget. 

f Create a bulletin board widget in which the pushbutton */ 

/• widget can be placed */ 

n = 0; 

aboard = XmCreateBulletinBoard{toplevel, 

"bboard", args,n); 
Manage the bulletin board widget 7 

XtManag eChi Id ( bboard ) ; 

The variable n> which is used here to specify the number 
of name-value pairs in the argument list, is zero, indicating 
that there are no name-value pairs in the argument list. 
The function XtManageChild is used to manage the bulletin 
board widget bboard. 

The syntax for XmCreateBulietinBoard is: 

Widget = XmCreateBufletinBoard (parent, name, args, num_arg$) 



Type 


Parameters 


Widget 


parent; 


String 


name; 


Arglist 


args; 


Cardinal 


num_args; 



where: 

■ parent specifies the parent widget of the newly created 
widget (topievel in this example). 

■ name specifies the resource name for the created widget 
(bboard in this example]. This name is used for retrieving 
resources and should not be the same as any other widget 
that is a child of the same parent. 

■ args specifies the argument list for resource values, 

■ num_args specifies the number of arguments in args, 
The syntax for XtManageChild is: 

XtManageChild (child); 



Type 

widget 



Parameter 
child 



w T here the parameter child specifies the widget to be man- 
aged. 

Using Xt Intrinsics. The pushbutton widget in xmbutton.c is 
created using the Xt Intrinsic XtCreateManagedWidget, The 
lines of code associated with creating the pushbutton 
widget are as follows. 



r Create a compound string for the button text */ 

btnjext - XmStrtng Create LtoR 
( Push Here", XmSTRING_DEFAULT_CHARSET); 
f set up arglist % 

n = 0; 

XSetArgtargsMXmNlabelType, XmSTRING);n + + ; 

XSetArg(args[n] f XmNlabelString, btnjext); n + + ; 
r create button ■/ 

button = XtCreateManagedWidget 

("button", xmPiJshButtonWidgetClass. bboard, args,n); 

The call to the widget library function XmStringCreate has 
nothing to do with creating a widget t but it does set up a 
compound string far the pushbutton label, A compound 
string is designed to allow any text to be displayed without 
having to resort to hard coding certain language dependent 
attributes. The variable btnjext is a pointer lor the com- 
pound string "Push Here/' 

The Xt Intrinsic function XtSetArg is used to set up the 
argument list. It sets the the values for specified widget 
resources into an array that is subsequently accessed by 
the widget when it is created. The syntax for XtSetArg is: 

XtSetArg (arg. name, value) 



Type 


Parameters 


Arg 


arg; 


String 


name; 


XtArgVal 


value; 



where: 

arg specifies the name- value pair to be set. 

■ name specifies the name of the resource. 

■ value specifies whether the value of the resource will fit 
in a long integer (XtArgVal is defined to be of type long int 
in an Xt Intrinsics header file]; otherwise, it specifies 
the address. 

The intrinsic XtCreateManagedWidget creates a pushbutton 
widget that has the name button and the bulletin board 
widget bboard as its parent. Note that creating a widget 
merely creates the data structures associated with that 
widget. It does not make the widget visible on the screen. 

The syntax for XtCreate Man aged Widget is: 

Widget - XtCreateManagedWidget (name, widgeLclass, parent, args, 

num_args) 



Type 


Parameters 


String 


name; 


WidgetClass 


widgeLclass 


Widget 


parent: 


ArgList 


args; 


Cardinal 


num_args; 



The parameters name, parent, args, and num_args specify 
the same values as their counterparts in the convenience 
function XmCreate Bulletin Board, The parameter widgeuclass, 
which is of type WidgetClass, specifies the widget class 
pointer for the created widget. 
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Adding Callback Procedures 

Callbacks are procedures that are executed when certain 
events occur within a widget. Events such as pressing a 
mouse button, pressing a certain key on the keyboard, or 
moving the cursor into or out of a window can trigger a 
callback procedure. Every widget has a callback list for 
each type of callback it supports. This list contains the 
callback procedures to be executed when a particular event 
occurs. For example, every widget supports an XtNdestroy- 
Callback list. Each callback procedure in this list Is executed 
before the widget is destroyed. Information on the callbacks 
supported by a given widget can be found in the man page 
for that widget and any supporting superclass widget that 
supplies resources to it. There are two steps involved in 
adding a callback procedure; writing the callback proce- 
dure and adding t he callback procedure to the callback list- 
Writing a Callback Procedure. A callback procedure re- 
turns no value and has three arguments: 
m The widget for which the callback is applicable, 

■ Data passed to the callback procedure by the applicati on , 

■ Data passed to the callback procedure by the widget, 
In xrnbutton.c, the callback procedure activateCB prints a 

message to the standard output (this is normally the termi- 
nal window from which the application was executed), 
frees the memory used by the compound string stored in 
the variable btnjexf, and ends the program by executing the 
system exit procedure. The callback procedure is just like 
any routine or procedure except that it is called only when 
the event to which it is tied occurs. In xmbutton.c, the activate- 
CB callback procedure is executed when mouse button 1 
is pressed and released and the mouse pointer is located 
within the pushbutton window, It is the release of the 
button (an event known as BtniUpJ that causes the pushbut- 
ton to be activated and the callback procedure to be exe- 
cuted. 

Adding the Callback Procedure to the Callback List. The 
callback procedure is added to a specific callback list that 
is owned by the widget. This is done by using the Xt Intrin- 
sics Function XtAddCallback. hi xmbutton.c the callback proce- 
dure is added with the code segment: 

/' add callback V 

XtAddCallback (button, XmNactivateCallback, activateCB. NULL); 

The syntax for XtAddCallback is: 

XtAddCallback (w, caHback_list f callback, client-data) 



Type 


Parameters 


widget 


w; 


String 


cailbackjist; 


XtCallbackPrcc 


callback; 


caddrj 


ClienLdata; 



where: 

■ w specifies the name of the widget to which the callback 
procedure is to be added. 

■ callbackJist specifies the callback list within the widget 
to which the callback procedure is to be added. 

■ callback specifies the name of the callback procedure to 
be added. 



■ client_data specifies the client data to be passed to the 
callback when it is executed, 

Note that the callback is added after the widget has been 
created with XOeateManaged Widget. This is necessary be- 
cause one of the parameters for XtAddCallback is the pushbut- 
ton widget known as button. An error would occur if a 
callback is added to a widget that does not exist. 

Making the Widget Visible 

Even though we have created a widget and added a 
callback procedure to one of its callback lists, if we were 
to compile and execute the program at this point , nothing 
would be visible on the screen, This is because we have 
not passed the essential information about our widgets to 
the Xt Intrinsics functions that actually display the widgets 
on the screen. This is accomplished by using the function 
XtRealizeWidget, 

The final step in the program is the call to the Xt Intrinsics 
XtMainLoop. XtMainLoop is really an event loop. As events 
occur, this function dispatches them and then searches or 
waits for the next event to occur. In our simple example, 
only the one event BtnlUp has any meaning, The window 
shown in Fig. 4 will remain displayed indefinitely until 
the pushbutton is pressed by moving the mouse pointer 
into the button window and pressing and releasing mouse 
button 1. 

In the program xmbutton.c, displaying the widget and loop- 
ing are performed in the code segment: 

realize widgets 7 

XtRealizeWidget (toplevel); 

process events *' 

XtMainLoop (); 
Notice that there is no exit in the main part of the pro- 
gram. Program termination is taken care of in the callback 
procedure activateCB, 

Compiling and Linking 

For compiling and linking the program xmbutton, one of 
the following command lines is used, 

■ For HP 9000 Series 300 computers use: 

cc O -Wc f -Nd40GO -Wc, -Ns4000 -Wc r -NtSOOO -DSYSV -o\ 
xmbutton xmbutton.c -IXm -iXt -1X1 1 

■ For HP 9000 Series 800 computers use: 

cc -0 -DSY3V -o xmbutton xmbutton.c -IXm -IXt -1X1 1 
The libraries Xm t Xt, and Xtl, which are linked into the 
program, must appear in the order shown. Xm is the widget 
library, Xt is the intrinsics library, and X11 is the Xlib func- 
tions. 

Creating Defaults Files 

In the example above, the values of certain widget re- 
sources have been set by means of argument lists within 
the program. Another method of setting resource values is 
by means of ASCII files called defaults files. These files 
are automatically read by the system before executing a 
program. There are two types of defaults files: an app-defauit 
file and a user-specific file called Xdetaults. 
App-Default File. This file is located in the directory /usrlib. 
X11/app-defaults and supplies defaults for an entire class of 
applications. The class is specified in the call to Xtlnitialize. 
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For example, the call to Xtlnitialtze in xmbutton.c specifies the 
application class XMbutton (by convention, application class 
names am the program name with the first two letters 
capitalized). The app-defaults file XMbutton contains resource 
values fur certain widgets that are used in I he program 
xmbutton e. An example of such a file is shown below. 

! XMbutton app-defauUs me for Motif demo program xmbutton.c 
! general appearance and behavior defaults 



•font List: 

"shadowThickness 

i 

' BulietinBoard resources 

* bboard . resize Pol icy : 
Aboard. height: 
"bboard width: 

" bboard , backg round 

Push Button resources 

'button, foreground; 
'button background: 

* b utton . borde r Width ; 
'button height: 

'button, width: 
*b utton. x: 
'button, y: 
1 



1 



i 



hp8.8xl6b 



RESIZE, NONE 

150 

250 

sky blue 



midnight blue 

goldenrod 



30 

100 

75 



xtlnrtialize uses the data contained in XMbutton to build a 
resource data base before the widget is actually created, 
.Xdefaults File. This file can be created in each user's home 
directory to set resource values for any number of programs. 
Defaults found in this file override those in an app-default 
file and allow different users tu specify different values for 
the same resources. For example, one user may prefer to 
have different background and foreground colors from the 
ones set in the app-default file, Note that the values in the 
.Xdefaufts file only override the app-default values. They do 
not change them, Suppose you want to override the default 
background and foreground colors for both the bulletin 
board widget and the pushbutton widget in xmbutton.c. The 
^defaults file shown below changes the background of the 
bulletin board to white, the background of the pushbutton 
to red, and the foreground of the pushbutton to white. Note 
that the colors are only changed for the program xmbutton. 

xmbu tton " button . f oreg rou nd : wh tte 
xmbutton * b utton backg rou nd : red 
xmbutton'bboard. background : white 

The colors can be changed so that the background and 
foreground colors are the same for every widget in xmbutton 
with this .Xdefaults file: 

xmbutton. foreground: white 

x m b utto n . backgrou n d : red 



The order of precedence for setting values in widget re- 
sources is: 

■ The app-defaults files 
m The Xdefaults file 

■ The values that are set in the program. 

This means that values set in an app-default file can be 
overridden by an Xdefaults file and values set in an Xdefaults 
file can be overridden by values set in the program. 

An Equivalent Xlib Program 

A program using Xlib and Xt lntrinsics functions rather 
than widgets to produce our pushbutton and bulletin board 
combination would take nearly four pages of code. For this 
reason, only a portion of the equivalent Xlib program is 
presented here, 

The previous section discussed defaults files as a means 
of setting the value of a widget's resources. If widgets are 
not used then defaults files cannot be used, For example, 
in xmbutton.c we used a single line in an .Xdefaults file to set 
the background colur uf the pushbutton widget: 

B utton . backgrou nd : go I de n rod 

Similar entries were made in the defaults files to set 
values for other resources. Without widgets, setting up re- 
source values requires several lines of code in the applica- 
lion program. For example, lo set the background color in 
an Xlib program, the color must first be allocated and then 
used as one of the arguments to the function XCreate- 
SimpleWindow. The following code segment shows what this 
involves: 

#include<Xl1/Xllb.h> 
#include<X1l Xutil h 
#include<stdio.h> 

# define OFF 
#defineON1 

#defrne FALSE 
#deffneTRUEt 

Display "dpy; 

Window parent, chiJd, root; 

GC shadow_gc, text_gc; 

unsigned long sky_blue, iLblue, goldenrod, wheat, dlcgrey. 

white, black; 

int screen; 

XFontStrucTfptr; 

Coiormapcmap: 

mainfargc, argv) 
intargc; 
char 'argv[]; 
I 

XColor hard_def , exact_def ; 

XSize Hints xsh; 

XEvent event: 

intstate - OFF, tx.ty, status, pressed = FALSE: 
"Open the display* 

if ((dpy - XOpenDisplay(NULL)) = - NULL) { 
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fprcmf(siderr. '%s: Cannot open DlSPLAYn . argv{0]}. 
exiT(i): 
} 
* Set parametef values * 
screen = Defau It Screen (dpy); 
root - Root Window(dpy, screen}: 
crnap = Oef a uJtCoiormap (dpy, screen): 
white - WftitePiKe!( dpy .screen); 
black = BiackPi xe\ (dpy .screen ): 
" Create graphics contexts * 

text_gc - XCreateGCfdpy, root, 0,0); 
shadow_gc = XCreateGC{dpy, root 0,0): 
I* A J locate colors " 

status = XAIIocNamedColor{dpy, cmap, ' SkyBlue", 
&h a rd_def , &exacL_def ) ; if ( Istatus) { 
fprintlfstderr, "%s: Cannot allocate the neccessary colorsn" 
argv[0]);exit{1); 



lt_blue - hard_def.pixek 
'Load font" 

fptr * XLoadQueryFont(dpy f J hp8.8xl6b ): 
rf(fptr - - NULL) { 

fprintf(Sfderr k " %s: Cannot load the neccessary fontn" '. argyjOj), 
exit(1): 

I 

XSetFont{dpy,text_gcfptr->fid); 

" Geometry calculations " 

ty = (30"fptr->ascent'fptr- -descent! 2 - fptr-. -ascent; 

!x = (100-XTextWidttiftptr. Push Here .9 . 

xsh.x = 0;xsh. width = 250; 
xsh.y = 0;xsh.height = 150; 
f Create bulletin board equivalent " 

parent = XCreateSimpleWindow(dpy r root, xshx xsh.x, xsh k width. 

xsh.hetght. 2. It_blue, skyjblue); 



else 

sky_blue = hardjdef. pixel: 
status - XAIIocNamedColor(dpy t cmap, "LightBlue". 

& h a rd_d ef , &exact_d ef ) ; if ( st at us) { 
fprmtf{stderr, "%s: Cannot allocate the neccessary colorsn'\ 
argv[0]):exit(i); 
} 
else 



} 

Although there is more to this code than just allocating 
colors, it is obvious that there is a lot more involved than 
is required when using widgets. 
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The HP SoftBench Environment: An 
Architecture for a New Generation of 
Software Tools 

The HP SoftBench product improves programmer 
productivity by integrating software development tools into 
a single unified environment, allowing the program 
developer to concentrate on tasks rather than tools. 

by Martin R. Cagan 



THE HP SOFTBENCH PRODUCT is an integrated soft- 
ware development environment designed to facili- 
tate rapid, interactive program construction, test, and 
maintenance in a distributed computing environment. 

The PIP SoftBench environment provides an architecture 
for integrating various CASE (computer-aided software en- 
gineering) tools. Many of the tools most often needed — pro- 
gram editor, static analyzer, program debugger, program 
builder, and mail — are included in the HP SoftBench prod- 
uct. Another HP SoftBench component, the HP Encap- 
sulates makes it possible to integrate other existing tools 
into the HP SoftBench environment and to tailor the envi- 
ronment to a specific software development process. Fig, 



1 illustrates the HP SoftBench user interface, 

This article describes the HP SoftBench tool integration 
architecture. The HP SoftBench program editor, static 
analyzer, program debugger, program builder, and mail are 
described in the article on page 48. The HP Encapsulator 
is described in the article on page 59, 

Design Objectives 

The overall goal of the HP SoftBench product is to im- 
prove the productivity of programmers doing software de- 
velupmenl, testing, and maintenance, To achieve this goal, 
the following objectives were defined for the tool integra- 
tion architecture: 

(continued on page 38) 



Suflflnnnh — Prdgram D«liugg«r 



File Breakpoints Execution Trace Show Help 



Context: hpf cror c i /u s a r s/c a, ga n/£ r d jact Tnuer/tuver 
FCinuin IRtei ma. i n . c Linw 3i Depth: B 
U-f topleiref 



t ile; hp£ cure: /u n s r s / c a ga n/P r d j o ct/Tow d r/i 



mair,i(arge 3 ar^v) 

Cht r +argv[i; 

{ 

Wtdfcr: 033O3HL * board, *udio_l 
int n - 8 




Fig. 1. Typical HP SoftBench user 
interface. 
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Architectural Support for Automated Testing 



The importance of software testing does not have to be argueo 
anymore T There also exists a relative wealth of sources describ- 
ing various aspects of software testing Unfortunately, most of 
the published literature concentrates on elegant approaches to 
limited sub problems derived from traditional software (that is. 
batch-oriented input/output). Additionally, the published body of 
knowledge almost completely ignores the issue of how the testing 
activity should fit modern project life cycles (reference 2 is a rare 
exception) 

This section is about testing a large software system: the HP 
SoftBench product described in the accompanying article. The 
goal is to describe both the process and the various tools and 
utilities developed to exploit the architectural advances of the 
HP SoftBench product to support the testing process 

The problem of testing a system such as the HP SoftBench 
environment is difficult and therefore interesting. The problem 
has the following major attributes; 

» Development of the HP SoftBench system followed the spiral 
life cycle 3 which, because of its crucial aspect of rapid pro- 
totyping, presents a real challenge for formal testing. 
The formattesting activity started early in the project life cycle 
and closely tracked the project development 

■ The system being tested consists of several tightly integrated 
tools and is event-driven. 

« The system has a sophisticated user interface (window-based 

and mouse-driven). 
• Black'box tests had to be automated (which in the case of 

the user interface meant developing an "automatic user"). 

■ The testing proceeded along an unorthodox path — from black- 
box testing, through "grey-box testing" (driven by branch flow 
and complexity analysis), to white-box testing. 

Automatic Regression Testing 

Traditional testing methods focus on exercising and testing 
programs by stimulating them using controlled inputs and ob- 
serving their outputs If the input and output sets are "well-be- 
haved" (e.g., numeric values} then it may be possible to prune 
the test space using the techniques of equivalence partitioning 
or boundary analysis.' 1 

The HP SoftBench product presents a special challenge. Its 
user interface is almost completely mouse-driven and makes 
heavy use of hierarchically arranged windows. The system inte- 
grates actions of several tools through a message interface. The 
output is mostly visual. Finally, the system can run in a distributed 
environment on many processing units and varying displays. 

Automatic testing of such a system implies the need for a 
"robot tester," blindfolded and handcuffed but capable of enter- 
ing input and verifying output One possibility is to operate at 
the psxel level and generate required actions (pushing buttons, 
etc) at specific points on a screen. The verification of output 
would then require takrng screen snapshots and comparing them 
with the expected screens. The probtem is that this approach is 
tied directly to the screen's appearance. A mere change in fonts 
or other screen attribute {e.g., color scheme) woutd completely 
invalidate this testing approach A higher-level approach is 
needed 

An HP SoftBench tool has two major interfaces: the user inter- 
face (mouse/keyboard/window) and the message interface. We 
used both interfaces to exercise and verify HP SoftBench be- 
havior. To deal with the user interface challenge, we used two 
mechanisms that allowed us to stimulate inputs and register out- 



puts independently of screen parameters On the input side we 
identified inputs (buttons to be pushed or editing windows) not 
by their screen coordinates but by symbchc names assc . 
with these objects- Thus the automatic testing toots are able to 
find some windows no matter where that window is placed on the 
screen (or even if it is completely obstructed by other windows) 
To obtain hjgher-ieveJ verification of outputs without resorting to 
pixel-level screen dumps, we instrumented the code so that any 
window could be probed and forced to dump its contents (strings 
or a pointer position in the case of the edit widget, or a label in 
the case of a button) This approach allows selective probing of 
software objects (very much like having testing probes in 
hardware). 

Testing Tools 

Two companion testing tools were used to drive both HP 
SoftBench interfaces — user and message. Tool A allows the tester 
to send messages to the message server It can intercept mes- 
sages and match them against a list of expected messages 
Tool A can also act on widgets. Tool A's companion utility, tool 
B, is capable of automatically and interactively creating a test 
file thai mixes message and widget operations. This file becomes 
the input to tool A. 

Tool A allows the user to send messages to the message 
server. Toot A wilt ihen wait for the tools to respond to the mes- 
sages The order in which the messages are sent and received 
is restricted by a partial order relation given by the user. This 
ordering can be totally unrestricted, strictly sequential, or any- 
thing in between. 

Tool A maintains an active list of commands as it runs a test. 
As each command is executed it is removed from the active fist 
and all of its successors are checked to see if they should be 
added to the active list. A command is not added to the active 
list until all of its predecessors have been executed. 

Actions and Software Probes 

Tool 8 can be used to log two types of events. It can intercept 
messages and it can also log operations on widgets into a test 
fife. All of the widget-based commands search X1 1 s window 
tree lor the named widget at the time the command is executed. 
The search is done at this time because windows are constantly 
being created, destroyed, and moved about within the tree. The 
search algorithm does a bread th-tirst search of the window tree 
for the first name of the widget. As each match is encountered 
a second breadth-first search is started on the subtree of the 
matched window, looking for the second name of the widget 
These searches continue until the tree is exhausted or all of the 
names of the widget are found. The search algorithm remembers 
that it has touched a particular application, and as a result all 
the subsequent widget searches use that shortcut (resulting in 
about a 90% speed-up in the search time). 

When capturing tests with tool B, the tester can identify a 
widget that needs to be probed at the test time. The information 
dumped for a widget includes all Text seen on the display, whether 
the text is sensitive (grayed out), and whether it is set or marked 
(only for menu buttons and toggles). This scheme allows us not 
only to describe the events to execute the actions, but also to 
specify what needs to be checked to verify that the actions hap- 
pened correctly. 

{continued on next page! 
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Supporting Utilities 

Our tests were stored in the HP-UX revision control system 
(res) and ran in the proprietary HP Scaffold testing harness 5 We 
used branch flow analysis (BFA) to monitor the coverage of the 
code and to steer the testing activities, 6 We combined the BFA 
information (annotated source code) and the resufts of the com- 
plexity analysis (McCabe's ACT 7 ) to focus on testing the areas 
of the code that have high complexity and low BFA coverage 
(grey- box testing). 
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■ Support Integrated tool sets, The tools should cooperate 
to present a task-oriented environment that lets users 
concentrate on what they want to do, not how to do it. 

■ Support interchangeable tools, HP's CASE strategy is 
based on the belief that there is no single solution appro- 
priate for all users. The type of application being de- 
veloped t the size of the team, the delivery constraints, 
and the development methodology all impact the opti- 
mal tool set. The integration architecture should permit 
any tool to be replaced such that no changes need to be 
made to the other tools and the new tools cooperate with 
the other tools in the environment at least as well as the 
original tools do. 

■ Support a distributed computing environment. The ar- 
chitecture needs to support software development in a 
distributed computing environment composed of combi- 
nations of X terminals, workstations, midrange comput- 
ers, and servers, possibly in geographically dispersed 
locations- Tool execution, data, and display should all 
be designed for a network environment, 

■ Leverage existing tools. Users need to be able to integrate 
tools they already use, which they have either purchased 
or developed, into their software development environ- 
ment. To do so, they should not have to modify the 
source code of any tool or change the other tools in the 
environment. 

■ Support software development teams, The tools and ar- 
chitecture should support team coordination and the 
management of project files in a distributed development 
environment. 

■ Support mul tiple work st y les . The HP Sof tBench product 
should not dictate a single style of work. The style should 
be based on the task. For example, if the user is primarily 
doing maintenance the environment should be centered 
around the maintenance task, and if the user is primarily 
doing rapid prototyping, the environment should be cen- 
tered around the program construction task. 

■ Support other life cycle tools. The HP SoftBench ar- 
chitecture should facilitate the integration of additional 
life cycle tools such as project management, documenta- 
tion, analysis, and design tools. 

■ Build on standards. The HP SoftBench architecture 
should build on the UNIX* operating system, NFS and 

UNIX is a regis-fereo iraaemarfc o ! AT&T in the U.S.A. and other countries. 



ARPA networking, the X Window System™ Version 11, 
and the OSF/Motif appearance and behavior. 

Architecture Overview 

We define a software engineering environment to be an 
ensemble of tools that collaborate to support the users 
software engineering process.* There are several types of 
tool integration. The HP SoftBench tool integration ar- 
chitecture concentrates on providing mechanisms that sup- 
port tool collaboration in a distributed computing environ- 
ment. This type of integration is often called control inte- 
gration or process integration. 

The architectural facilities provided by the HP SoftBench 
product are complementary to those in other integration 
architectures that concentrate on providing services for 
sharing data between tools and managing data relation- 
ships, 23 ' 4 

Over the last several years, university and industrial re- 
search laboratories have been addressing the issues of im- 
proved software tool integration facilities.^ 5,13,7 The HP 
SoftBench tool integration services are an implementation 
ol much of this research in a commercial product, There 
are three primary components in the HP SoftBench tool 
integration architecture: 

■ Tool communication 

■ Distributed support 

■ User interface management 

Tool Communication 

HP SoftBench tools communicate in a networked envi- 
ronment via a broadcast communication facility designed 
to support close communication of independent tools. 

In the UNIX operating system, tool communication Is 
typically limited to single-direction, point-to-point data 
streams [pipes]. In the HP SoftBench environment, tool 
communication is two-way, one-to-many or many4o-one t 
and event-driven. 

Mess age- Based Application Program Interface 

All HP SoftBench tools, as well as nonSof tBench tools 
that have been properly integrated using the HP Encap- 

X Window Sysiem is a Trademark of The Massachusetts Institute oi Technology 
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Broadcast Message Server Message Structure 



HP SoftBench toots communicate by sending messages, which 
are dispatched by the broadcast message server (BM3J to 
appropriate other tools. HP SoftBench messages have the follow- 
ing Structure: 

Ong>nator Raquestnd Message-Type Command-Class 
Command-Name Contetf (Arguments! 

Originator. The origfnator is the tool that sent the message How- 
ever, by convention, this field !s not used by the HP Soft Bench 
tools themselves because they do not send messages to a par- 
ticular tool; they send them to the BMS so that other tooJs in- 
terested in the events can be notified. 

Requested. The request ID is constructed from the triple (massage- 
number, proce&s-id. host), This network-wide unique ID is used so 
that responses can be associated with their original requests. In 
other words, a notification sent as the result of a request has the 
same request ID as the original request to which it is responding. 
Message-Type. The defined message types are 

r = Request message 
N = Success notification 

F = Failure notification. 



command-CiaM, The command cHass is me type of operation [eg, 
EDIT DEBUG). 

Command-Name. The command name >s the name of the operation 
within the command class (eg save-rle, step. STOP) The 
combination of the command class with the command name 
defines a unique operation, {e.g . EDnrSAVE-FiLEor debug S 
Context The context js the tnple (host, base directory, file) Tin is 
indicates the location of the data being operated on The context 
i$ used to distinguish between multiple instances of the same 
tool. For example, if the user is working on two projects at once 
and has two debuggers running, the context ensures that the 
right messages get sent to the right debugger 
Arguments. Each message may have optional, variable-format 
argument lists, which provide additional information regarding 
the operation — for example, the name of a function or variable. 
In the HP SoftBench product, complex data is passed by refer- 
ence rather than by value. For example, if the message is a 
ation from the static analysis tool with the response to a 
request for a complex query, the arguments contain a pointer to 
a file containing the data. 



sulator, provide access to their functionality through a mes- 
sage-based application program interface (API]. Any action 
that can be initiated through the tool's user interface can 
also be initiated through the message interface. 

When an HP SoftBench tool or an encapsulated tool 
wants to cause another tool to perform an operation, it 
sends a request message. The tool requesting the service 
does not know the particulars of the tool that will service 
the request. It only deals in terms of an abstract tool pro- 
tocol. There are several predefined tool protocols in the 
MP SoftBench environment, one for each class of tool (e,g„ 
DEBUG. EDIT, BUILD). Each tool protocol is composed of a 
set of operations fe.g., STEP, SET-BREAKPOINT. CONTINUE). 
As long as a new tool fully supports the appropriate tool 
protocol, that new tool can be substituted for the original 
tool, and the other tools in the environment continue to 
operate with the new tool just as they did with the original 
tool. With the HP Encapsulates users can define new tool 
protocols or develop new tools for existing protocols. 

There are several important benefits of having a message- 
based interface to all tools in the environment, but the 
primary reason is for task automation. Tools can be con- 
trolled by other tools instead of a person 

Other benefits of a message-based interface include pro- 
grammatic application testing (see "Architectural Support 
for Automated Testing," page 37). computer-based training, 
and on-line help [see ■ 'Integrated Help , * ' page 57) . The value 
of a message-based API has been demonstrated in several 
systems. Most influential in the HP SoftBench design were 
the FIELD system done at Brown University , s the FSD sys- 
tem done at USC-IS1, 2 and the HP NewWave environ- 
ment. 38 



Event Triggers 

An important extension to the message- based API model 
is that all HP SoftBench tools and all external tools that 
have been integrated using the HP Encapsulator announce 
the action they just took after each operation they perform. 
This notification message is sent whether the operation 
was initiated from the user interface or from the message 
interface* The notification message also indicates whether 
the operation was successful (see "Broadcast Message 
Server Message Structure/' above). 

These notifications are the key to a powerful HP 
SoftBench concept known as event triggers. A trigger is a 
set of operations to be executed when an event occurs 
sti mew here in the user's software engineering environ- 
ment. As a simple example, when an HP SoftBench tool 
modifies a file, it announces this fact, so that other tools 
that are operating on the file can be updated appropriately. 
The notion of a tool announcing its operations comes frurn 
the research on FIELD at Brown University , 8 

In the HP SoftBench environment, certain triggers are 
predefined in the tools. More important, users can define 
their own triggers with the HP Encapsulator, keying off 
any notification in the user's environment, For example, 
the user might define an event trigger that automatically 
notifies the team whenever a successful build occurs, or 
metrics might be collected whenever a file is checked into 
version control. 

Broadcast Communication 

The HP SoftBench environment uses a broadcast model 
of Ion I communication provided by the facility known as 
the broadcast message server (BMS). The BMS is the dis- 
patcher of messages between the various tools in the user's 
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Distributed Execution, Data, and Display 



The distributed computing support capabilities of the HP 
SoftBench environment can support a variety of machine config- 
urations. Fig 1 shows an example of a configuration. Assume 
that an engineer has a small, inexpensive X display machine 
(possibly a diskless HP 9000 Model 340 workstation or an X 
terminal), Also assume that the HP SoftBench environment is 
installed on an HP 9000 Model 370 server machine, and that the 
engineer is developing software for an HP 9000 Series 800 
machine, which is used as a central data storage facility. A typical 
HP Soft Bench configuration will probably have one or two 
machines instead of the three in this example. However, it is 
possible to come up with configurations that use more machines. 

In this example, first the engineer would start the HPSofiBench 
environment on the Model 370 HP SoftBench server, with the 
display environment variable pointing to the X display server. 
One of the features of the HP SoftBench distributed execution 
facility is that the current environment of a process is always 
maintained when executing a child process, even over a network 
connection. Thus, if any X clients are spawned, the child X client 
will point to the correct display machine. Next, the engineer starts 
the HP SoftBench build tool, with the context set to the Series 
800 machine, Finally, the engineer selects the build tool's build 
button. The HP SoftBench subprocess control (SPC) facility wifl 
now do two things. It will set the working directory to match the 
context host and directory, and it will spawn a make process on 
the Series 800 machrne in this working directory. Alternatively, 
the build tool can be configured to spawn the make process on 
a different, possibly less loaded machine, but the working direc- 
tory will still point to the same context directory. 

What if a bug is discovered in this program? The engjneer can 
start the program debugger on the Model 370 HP SoftBench 
server. This can be accomplished using the Actkms:Debug menu 
pick of the development manager or the TooLStart... menu pick 
of the tool manager, or by starting the HP SoftBench program 
debugger manuafly. The debugger again uses the distributed 
execution feature of the SPC to start an xdb process on the Series 
800 machine, debugging the objeci files created by the build 
tool Finally, the engineer can start the static analyzer to browse 
through the static analysis information generated by the build 
tool. The static analyzer is running on the Model 370 HP 
SoftBench server and accessing data on the Series 800 data 
server. 
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Fig. 1- An example of an HP SoftBench distributed develop- 
ment environment. 
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software engineering environment. Like a communications 
satellite, the BMS receives messages from tools in the en- 
vironment and re broad casts these messages to all tools that 
have expressed an interest in each type of signal. 

When an HP SoftBench tool or a tool integrated using 
the HP Encapsulator starts up, it establishes a connection 
to the BMS and announces its command class [that is, the 
tool protocol it supports] and the operations it will service 
(its message-based API]* It also tells the BMS what events 
it would like to be notified about if and when they happen 
elsewhere in the environment [that is. the messages for 
which it wants to define event triggers), See "Broadcast 
Message Server Message Structure/' page 39, 

There are two types of messages in the HP SoftBench 
environment: notifications and requests, A notification is 
an announcement of an action, and a request is a tool asking 
the environment to perform an action. 



When a notification message is received by the BMS, it 
forwards the message to the tools that have informed the 
BMS that they would like to receive those messages. For 
example, in Fig. 2 f the program builder tool has sent a 
notification that a DIRECTOR Y_BUILD was successfully com- 
pleted. The BMS forwards the message to tools that have 



Development I Program 
Manager Editor 



T 





Program 
Builder 




Static 
Analyzer 








1 


■ 


■ 


1 


■ 


■ 



Broadcast M mmmi Server 



Fig, 2. HP SoftBench tools communicate through the broad- 
cast message server, Tools receive only messages they want 
to receive. 
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Schemes: Interface Consistency 



In the HP SoftBench environment, we wanted to distinguish 
regions according to the following functions: 

■ Unchanging system information; eg, prompt strings 

■ Changing system information: e.g., the function besng exe- 
cuted in the debugger 

« User area anywhere the user can enter text 
» Read-only user area: a view of a read-only file 

■ Selectable regions buttons, 

The X1 1 window toolkit allows a choice of fonts, colors, and 
shadows for each region of an application main window. With 
the OSF/Motif appearance, regions can also be distinguished 
by 3D appearance Areas can appear to be raised, lowered or 
flat on the window panel. These collections of visual attributes 
organized by function are called schemes. 

Information presented by the system, such as the current line 
number in the HP SoftBench program debugger, appears flat in 
the window The label for system information uses a bolder font 
than the value. In the main window for a fool, there is a single 
background coior for all system areas. 

Areas where the user can enter information appear recessed 
in the window and have a different background color from system 
areas. Sometimes the user is prevented from entering information 
in a user area — for example, when a file being viewed has read- 
only protection, in these read-only user areas the background 
color is the same as the system areas. 

Regions where the user can select using the mouse (buttons, 
for instance) use a large bold font and appear raised, 

Windows that pop up (both menus and dialog boxes) use 
colors that associate them with the pulf-down menu bars, 

Much of the human interface is implemented in HP SoftBench 
library routines shared by all applrcations, These high-level calls 
create widgets of known names. As a result, human interface 
consistency is ensured and the number of resources needed to 
specify a scheme is minimized. Widget classes are used where 



possible to distinguish scheme components, but where a 
widget class te used for more than one purpose, widget names 
or widget class hierarchies must be used. 

Choosing a Scheme 

Schemes for monochrome and color are provideo in three 
different font sizes If the user does not specify a particular 
scheme by setting the Scheme resource, a scheme will be chosen 
cased on screen resolution, visual dass r and screen depth Font 
size is chosen based on the screen resolution. A color scheme 
will be used only if the screen has at least four color planes and 
the desired colors are available. 

Implementation 

Scheme files are ordinary X1 1 resource files X1 1 resources 
are used to configure tools Each application constructs a re- 
source data base for itself. Some resources apply to all instanti- 
ations of a tool — for example, the arrangement of windows in an 
application. Others, the scheme resources, may depend on the 
particular display being used. Users can override resource val- 
ues. 

HP SoftBench tools have resource files not used by other X1 1 
applications^ This was done to permit the sharing of resources 
between applications. Resources for code implemented in 
shared libraries are stored in the LibXe resource file. Scheme 
resources are placed in their own file. This approach allows easy 
configuration with all font and color specifications isolated and 
shared, 

John ft. Diamant 
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expressed an interest in this event. In this case, the develop- 
ment manager will use the message to trigger a directory 
update and the static analyser will use it to trigger a 
rcanalysis of its program data base. 

Often, no tools have expressed interest in a given mes- 
sage. When this is the case, the message is discarded. Tools 
get only messages they have requested. This serves to 
simplify a tool's message processing and substantially re- 
duce the message traffic on the network.* 

Tool Execution 

When a request message is received by the BMS, the HP 
SoftBench environment first checks to determine whether 
an already running tool has indicated through its API that 
it will service this type of request, If there is such a tool 
running, the HP SoftBench environment forwards the re- 
quest message to that tool/* If there is no such tool run- 
ning, the HP SoftBench environment checks a user-cus- 

* Strictly speahmg, "broadcasi" message server e somewhat of a misnomer, since only 
tools thai ha^e expMci'ly requested certain messages are forwarded Ehoae messages Trie 
tn'm ■ mu''icasi" would be more accurate. 

"This explanatory has been somewhat simplilied An important factor in message dispasch- 
iwq message. M messages cpntain a liipte that indicates the location 
or ihF? cjata r.ne message »S referring to The HP SoltBench environment uses Ihis to dJS- 
■ h between multiple instances o( tools 



tomizable data base that contains the name of the appro- 
priate tool to start and instructions for starting iL The HP 
SoftBench environment then starts the tool and waits for 
confirmation from the tool that it will indeed handle the 
request. Once this confirmation is received, the HP 
SoftBench environment forwards the queued request mes- 
sage to the tool just started. The HP SoftBench module that 
monitors the tools that are currently executing and invokes 
tools when necessary is referred to as the execution man- 
ager. 

In the HP SoftBench environment, as in the HP NewWave 
fjtivironment, but unlike the UNIX operating system t users 
do not have to start tools explicitly. They request actions 
on objects, and if a tool needs to be started, the execution 
manager starts it for them correctly and automatically- 
Distributed Support 

It is a fundamental goal of the HP SoftBench environment 
to support development in a distributed computing envi- 
ronment. This is defined to include configurations of sev- 
eral hundred computers, composed of arbitrary comhin.i 
linns of X terminals, workstations, servers, and larger com- 
puters, The goal of HP SoftBench distributed computing 
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Pervasive Editing in the HP SoftBench Environment 



AN HP SoftBench tools have common editing needs All must 
prompt the user tor input, and many provide views into source 
files. For consistency of the human interface, it is an HP SoftBench 
requirement that a common set of editing commands be used 
in all editable areas. The editing functionality exists m the HP 
SoftBench library and is shared by all the tools. Because the 
code is shared by all applications, consistency of appearance 
and behavior is ensured. 

The Edit Widget 

All of the underlying functionality needed by the editor was 
put into the edit widget. This includes insertion and deletion of 
text, cut, copy and paste, language dependent seleciion such 
as tokens or statements, and undo history. The edit widget sup- 
ports 16-bit characters and has language-sensitive editing capa- 
bilities, The availability of the widget makes it inexpensive to 
have this exact functionality in numerous places throughout an 
application. In fact, this single copy of code is shared among air 
the HP SoftBench applications. An edit widget is used in all areas 
where a user can type information. 

A variant of the edit widget is used to provide selection from 
a list of alternatives, such as a list of filenames in the development 
manager directory list, function names resulting from a query in 
the static analyzer, or a list of mail messages in the HP SoftBench 
mail subsystem 

One- Line Editables 

The human interface needed to include many areas for display- 
ing small user input windows that could be labeled with concise 
prompts, such as for a filename, an execution hostname, or a 
search string. These are implemented with a packaged combina- 
tion of a static text widget for the prompt and an edit widget for 
the user data. Called a one-tins editable, this type of entity pro- 
vides the application writer with a single widget to specify 
geometry placement. The individual constituent widgets allow 
specification of different fonts and background colors to inform 
the user which areas are constant and which are modifiable. 
Using such an editable gives the application all the power pro- 
vided by the editor m each input field, with no additional code. 
One-line editables are used in dialog boxes as well as in the 
application's main window 

View Space 

Applications often need one or more windows to display a 
view into a possibly large piece of text, such as the contents of 



a file or a set of debugger output messages Each such screen 

area <s associated with a view space A view space provides a 
scrollable area for an edit widget, a place for a title, a filename, 
and a collection of indicators or buttons. 

The size of the view space is driven by the size of the edit 
widget., which can be specified in character rows and columns 
instead of pixels. The motiifiability of the region is indicated by 
the background color. The application can choose to hide the 
indicators selectively. Buttons not prohibited by the application 
automatically appear as needed, 

If several files or buffers share the same view space, an index 
button appears. This allows the user to select from a list which 
of the views in that space should be displayed. 

Viewing Files 

To insert a file into a view space, the application makes a calf 
such as: 

Di$pIayFlle(ViewSpace, DataHost, DataDi rectory, DataRle, LineNumber); 

Access to a host other than the execution host is provided 
transparently to the application 

A similar interface allows the application writer to add annota- 
tions to a given line ot a file, These annotations are displayed 
as small pictures in a window adjacent to the edit widget. These 
pictures ride with their associated line as the file is sdited or 
scrolled. Annotations are used, for example, to denote debugger 
breakpoints or the program counter position. 

File Synchronization 

Since several applications may be viewing the same tile, the 
file- viewing library routines provide for keeping these views syn- 
chronized with the file system, using the broadcast message 
server (BMS). When the edit widget successfully saves a file, a 
FILE-MODIFIED message is sent, alerting other applications in- 
terested in the file. By default, the other applications automatically 
toad the new file from disk. If there is risk of destroying a user's 
modifications, or if the user has so requested, a prompt box 
appears asking whether or not to reload the file. 
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support is to facilitate the use of the network and to hide 
from the user any complexities the network introduces* 

Remote Execution 

In the HP SoftBench environment, any tool can execute 
on any host in the network.* To support this remote execu- 
tion, HP SoftBench includes a distributed execution mech- 
anism designed to make the remote execution transparent 
to the HP SoftBench tools. 

To communicate with processes running on a local or 
remote computer, a high-level protocol is used. When com- 
municating with a remote computer, a small daemon pro- 
gram known as the HP SoftBench suhprocess control (SPC) 

* On each computer where any HP SoftBench tool or encapsulated Tool will bk acute rhe 
HP SoftSench product must be tnstflftag, 



daemon is used. This remote daemon is automatically in- 
voked through the HP-UX inetd facility. Process control be- 
tween the initiating tool and the remote process is then 
conducted through the SPC daemon. 

HP SoftBench tools communicate in a distributed envi- 
ronment: via the BMS, as described earlier. This communi- 
cation mechanism is network-based so that tool communi- 
cation works Identically whether ail tools are local or each 
is on a different computer in the network. 

One of the most powerful applications of distributed 
execution is for special-purpose execution servers. For 
example, a project of ten software developers might wish 
to designate a dedicated (or otherwise lightly loaded) com- 
puter on the network to be used for all program builds 
{compiling and linking). With the HP SoftBench distributed 

(contmuea on page 44) 
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Native Language Support 



Local izability has been one of the goals for the HP SoftBench 
product from the beginning To this end, all of the code has been 
written to handle both 8-bit and 1 6-bit data (see Fig. 1 ) Trie only 
limitations are imposed by some of the underlying HP-UX tools, 
such as res and mkmf The HP SoftBench edit widget can receive 
16-bit input from the native language I/O facilities [see below}- 
The fonts designed for the HP SoftBench environment include 
ail of the HP Romans character. 

The HP SoftBench environment uses the configurability of X1 I 
applications to full advantage Instead of putting local izable 
strings in message catalogs, we have opted to put them m X1 1 
resources. Localizers can redefine the values of X1 1 resources 
to translate HP SoftBench pull-down menus, button labels, 
prompts, and error messages. Because we have made maximal 
use of widgets that autoscale in size, there should be few places 
where localizers need to adjust screen layout parameters. By 
setting a single resource value, localizers can change editing 
commands from chorded combinations with the Extend char key 
to sequence combinations with the ESC key They can also use 
X11 resources to specify appropriate font schemes, and even 
to refer to alternate icon bit maps. 

In response to a request from the HP SoftBench developers, 
the X1 1 team added support for an environment variable that 
causes the system to search for application defaults in a specified 
directory, rather than in 'usr/libOCii/app-defaLiEts This allows the un- 
realized version and one or more localized versions of the HP 
SoftBench environment to reside on the same system, 

By setting a few environment variables and adding at most 
several lines to Xdefauits. the user can use a focalized HP 
SoftBench environment with virtually no speed penalty. 



Edit Widget 

The HP SoftBench edit widget is the core of all B-brt and 1 6-bit 
data handling in HP SoftBench applications. The user's textual 
data, either in the form of files loaded from the file system or text 
entered into editable fields, js stored and presented to the user 
through the edit widget This use of the edit widget makes it 
much easier for each tool to provide data mte g 

Native language IO support is part of the consistent editing 
facilities described in "PervasFve Editing in the HP SoftBench 
Environment" on page 42. Wherever the user can enter text within 
HP SoftBench tools, native language I/O is available. Because 
it is provided by the edit widget, it ss transparent to ^dividual 
tool imp! erne mors. 

The edit widget is built on the 92 version of the Xtlntrinsics. 
At application start-up, it determines from the HP-UX environment 
variable, LANG, whether it needs to handle 8-bit or 1 S-£ait data 
and makes appropriately configured buffer structures It also 
checks whether an Asian language keyboard is attached to the 
X server. If the keyboard is Asian or if an environment variable, 
kbd_lang, is set to an Asian language, the widget will act-vate 
a native language I/O server process, tn the final product version 
built on the HP-UX 7 release, the HP X extension library provides 
much of the support necessary to handle all of HPs supported 
keyboards correctly. 

The design of the edit widget is based on object-oriented 
principles. Since a supported object-oriented language was not 
available on the HP-UX operating system at Ihe start of develop- 
ment, we used a set of C macros to code in a simple but effective 
object-oriented style. The 6-bit and 16-bit capabilities are pro- 
vided by specialized subclasses of base objects, which provide 
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most of the drawing and data storage functionality. At creation 
time the edit widget decides whether to create 8-bit or 16-bit 
pseudo-objects. This allowed significant code sharing. The lan- 
guage-sensitive actions of the HP SoftBench environment were 
added in a similar manner. In this case one of the primary benefits 
was To ailow two different engineers to work on tightly coupled 
code with minimal interference. 

Warren J, Greving 

Katnryn Y. Kwinn 

Software Development Engineers 

Software Engineering Systems Division 



(conhnued Tram page 42) 

execution capability, the team's environment can be cus- 
tomized to execute every user's builds on the dedicated 
compile server. This allows the team members to maintain 
full performance on their personal workstations while their 
compiles are performed on the server, which Is not bur- 
dened with other tasks that might slow down the compila- 
tions. The same notion can be applied to any of the toots. 

Remote Data 

In the HP SoftBench environment, data can reside on 
any host in the network. Regardless of where a tool is 
running, it can access the data. The user provides an HP 
SoftBench file specification, which may contain an op- 
tional host field [e.g., machrne1:/usr/&rc/project1/frle1.c]. If a re- 
mote host is specified , the distributed data facilities are 
automatically employed to establish the path to the remote 
file, 

With large teams, it is often easier to manage and ad- 
minister data centrally than to have the data duplicated on 
each workstation in the network. For example, configura- 
tion management, tape backup and archiving, and project 
management are typically easier when the project files are 
centralized. This was and remains one of the benefits of 
timesharing systems. 

The most common application of the remote data feature 
is the use of a data server. For projects that prefer or require 
dedicated computing power for each engineer, yet wish to 
have a common location for project data, the HP SoftBench 
distributed data capability facilitates this, Project members 
can run their tools locally but designate and use a common 
computer and file system location for project files [e,g M 
f i I ese rve r : u s r.'src. pr ojec 1 1 I . 

Remote Display 

HP SoftBench tools are built on the X Window System 
Version 11 , which is a network-transparent window sys- 
tem. One of the benefits of the X Window System is that 
X programs can run on one system and display visually 
on another. In fact, to run the HP SoftBench environment, 
the only process that must actually be observable to the 
user is the X display server, which requires a bit-mapped 
display and adequate RAM. 

The extreme example of this is the X terminal products 
that are now appearing. These act as smart terminals that 
run the X display server and connect to the network, The 
HP SoftBench tools the user runs actually execute on other 
computers in the network. Moreover, the computers that 



actually run the HP SoftBench tools do not need to be 
running XI 1, They must simply support the Xll client 
library interface and be connected to the network. 

The HP SoftBench remote execution, data, and display 
capabilities described above enable diverse configurations 
of workstations, servers, and larger computers to be em- 
ployed, based on the needs of the user's team, to increase 
software development throughput and decrease per-seat 
cost (see "Distributed Data, Execution, and Display." page 
40). 

User Interface Management 

To provide a consistent appearance and behavior among 
the many HP SoftBench tools, and to facilitate the use of 
the OSF/Motif user interface style, the HP SoftBench inte- 
gration services contain user interface management soft- 
ware. This software provides support for schemes (see 
"Schemes; Interface Consistency/' page 41), pervasive code 
editing and viewing (see "Pervasive Editing in the HP 
SoftBench Environment, 11 page 42). native languages (see 
"Native Language Support/* page 43), and interactive help 
[see "Integrated Help/* page 57). 

User Model 

The HP SoftBench tools have been designed so that they 
can support many different styles of work, A programmer 
doing rapid prototyping may use the same set of HP 
SoftBench tools as one doing maintenance, but they may 
be used quite differently, since the task is different. 

The programmer doing rapid prototyping may keep a 
"home base" in the program editor, while one doing 
maintenance may have a home base in the static analyzer. 
However, both have easy, integrated access to the other HP 
SoftBench functions such as file version management and 
program builds. 

In the HP SoftBench system model, each tool provides 
the actions that are appropriate based on the type of data 
managed by the tool. For example, in the program editor, 
source files are viewed and manipulated. HoweveT, the 
programmer can also check in and out the currently edited 
file, cause the file to be compiled, and ask static analysis 
queries, such as where a given function is defined. The 
static analyzer provides cross-reference and code browsing 
information, yet the programmer can edit the files being 
viewed, check them in and out of version control, and 
cause the files to be rebuilt. This remote access to other 
tools' functionality is provided by the HP SoftBench tool 
communication architecture, (t lets the programmer con- 
centrate on the task at hand, while the tools cooperate 
among themselves to perform requested operations, 

Human Interlace 

The HP SoftBench environment provides an object-ac- 
tion user interface model. The user first selects the object 
that will be operated on. and then selects one or more 
actions to be performed on that object. The environment 
works to provide a task-oriented, rather than a tool-oriented 
view of the environment to the user. The HP SoftBench 
user interface style was significantly influenced by the HP 
NewWave user interface work. 9 
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Mechanisms for Efficient Delivery 



The HP SoftBencn environment is composed of several com- 
municating processes, all running under the HP-UX operating 
system and the X Window System Version 1 1 Each HP SoftBench 
tool is built on the X Vers ton 1 1 C library interface, the X toolkit, 
the HP widgets, and the HP SoftBench common code library, 
Most X toolkit applications are very large because o^ the sizes 
of the required libraries. Each of the dozen HP SoftBench pro- 
cesses would be well over a megabyte in size rf it were linked 
m the standard fashion, having its own private copy of all the 
Nbrary code. 

To deliver the HP SoftBench environment effectively, we de- 
veloped a delivery technology that significantly reduces the sjze 
of the tools and improves the performance To the user, these 
facilities are completely transparent The user runs HP SoftBench 
sools just like any HP-UX program or shell script. These facilities 
are not available to the end user They are used only to ensure 
effective delivery of the HP SoftBench tools 

The large executable size is a problem, but not only because 
of the disk storage space required. With several of these pro- 
grams all running at once {as they typically are in the HP 
SoftBench environment), the physical RAM in the computer can 
be exceeded by a large factor. The virtual memory system allows 
the system to continue to run, but performance degrades as 
more pages of memory are moved to the swap device 

The solution was to have just one copy of the library code, 
rather than many. The common library for all the HP SoftBench 
applications is about one megabyte in size. All of the SoftBench 
tools (except the HP Encapsulator) are less than 200K bytes in 
size when stripped of their private copies of the library. 

Implementation 

The idea of shared libraries is not new. Many UNIX implemen- 
tations support them. However, no shared library facility existed 
on the HP-UX operating system at the time we needed it for our 
product, so we implemented our own. There were some technical 
choices to be made: 
• Where should the shared code physically reside so that it can 

be accessed simultaneously by all of the tool processes? 

■ How can the individual tools be linked to the shared code so 
that the addresses of entry points and globals are properly 
resolved? 

■ How can the various tools be invoked such that the attachment 
to the shared library is transparent to the user"? 

Storing the Code 

Our first approach was to use shared memory segments These 
are regions of memory that can be created by one process and 
then accessed by many others. We loaded the library code into 
one or more of these segments. Any tool could then attach to 
these segments and execute code directly out of them This was 



conceptually very simple We could put each separate library 
(iibc.a bbxira. itoXta, etc.) into its own segment, and each appli- 
cation only had to attach to as many segments as it needed 
However there were problems with this approach First of all. ft 
required an explicit step m the initialization of the environment 
to create these segments and load them It also required some 
user action to deallocate them when taking down the environ- 
ment, Also, on HP PA-RISC computers there was a performance 
degradation if an application needed more than two of these 
segments 

The solution was to put all the library code into a demand-load- 
able executable program The HP-UX system automatically 
shares the code of such an executable if it is being executed 
simultaneously by multiple processes 

Linking the Code 

At first we tried to link each of the tools statically to the library 

code The HP-UX linker id has a special option to do this. This 
approach would have been the most straightforward way of de- 
livering the product to users, but we found that it was too inflexible 
Once the tools had been statically linked to a particular library. 
any changes to the library required relinking all the tools. We 
needed rapid prototyping as we changed or added features to 
the library, we wanted to test the changes quickly without having 
to rebuild everything, 

The solution was to delay linking the tools until run time. A 
dynamic loader resolves external symbols and relocates the code 
when the application is loaded This link step is very fast (1 to 2 
seconds) because it all happens m memory The tools themselves 
reside on disk as standard unlinked .o files 

Invoking the Toots 

As a result of the decisions just described, all HP SoftBench 
tools are invoked by running a single, large, demand-loadable 
program that contains a dynamic loader and all of the common 
library code for the product. This program is called runprog until 
it becomes part of the HP SoftBench product. It is possible to 
run any of the HP SoftBench tools by executing runprog explicitly, 
but there is a quick trick that hides what's going on We use the 
HP-UX m command to give runprog several aliases There is still 
only one runprog, but each of the HP SoftBench tools is actually 
just another name for it Runprog figures out which tool to run by 
looking at its own invocation name, argv(O), then appends .o to 
that name and invokes the dynamic linker Now HP SoftBench 
icols can be executed transparently as in any other HP-UX pro- 
gram or shell script. 

Sam Sands 

Software Development Engineer 
Software Engineering Systems Division 



The HP SoftBench environment follows the OSF/Motif 
appearance and behavior. This interface technology is 
largely mouse- and menu-driven, with human-comp liter 
interaction occurring primarily through dialog boxes [see 
Fig- 3). 

Several benefits are provided by the OSF/Motif technol- 
ogy; 

A rich set of primitives on which to build sophisticated 

user interfaces- 



■ Keyboard traversal for users who prefer to perform some 
or all operations from the keyboard rather than with a 
pointing device. 

a Native-language input and output for accepting and dis- 
playing languages requiring 8-bit and 16-bit character 
sets. 

*■ User-definable keyboard accelerators for l;oi union menu 
actions. 

■ Consistency with PC-based applications to facilitate in- 
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Application of a Reliability Model to the HP SoftBench Environment 



The HP SoftBench team decided to incorporate a statistical 

reliability model into the data gathering process during the sys- 
tem test phase to help us better understand the current quality 
level of the code and predict how long it might take to attain a 
given quality level The model is based on the work of Kohoutek. ] 
with additional results from Musa, Okumoto, and Goel. 2,3 Similar 
models have been used m other HP Divisions. 4 ' 5,6 We learned 
of it from Doug Howell. 7 

The basic idea es to fit a logarithmic Poisson execution time 
model to the pfot of defects found versus time. At time t (in hours] 
the number of defects found, u(t), is given by: 

u(t) = 0(1 - e~ W9 ) 



where is a scale parameter and X is the defect finding rate 

Each week, when we had a new data potnl on the graph of 
defects found versus test hours, we used nonlinear least squares 
iteration to find the 9 and k that produced a best fit of the u(t) 
curve to our data. From the very beginning, the fit of the curve 
to our data points was remarkable. 

The scale parameter o is the limit of the function u{t) as t 
approaches infinity — that is, it is the number of defects the model 
predicts are in the product. We found the stability of ff over time 
to be an interesting subject; we will say more about this below. 

The first derivative of u(t) is the rate at which defects are being 
found. The reciprocal of the finding rate is the instantaneous 
mean time between detects (MTBD) at time t: 

MTBD = 1/u h (t) = (1,00e u ' e 

This equation was extremely useful, srnce it allowed us each 
week to predict when a given MTBD would be achieved. We 
solved this equation for t for various values of MTBD, given the 
current values of B and X. We then converted t from hours into 
calendar time by dividing by the average number of test hours 
we were logging per week. 

This gave us a weekly prediction of the calendar date when 
we would achieve an instantaneous MTBD equal to our goal. We 
noticed that & (hence the prediction) was fairly unstable at first. 
Then we fitted u(t) to different data. Instead of computing b based 



on the plot of raw unweighted defects versus lest hours, we used 
what we call filtered weighted defects. Duplicate reports and 
enhancement requests were removed from the count, and de- 
fects were weighted according to the severity assigned to them 
by The project team (on a scale from to 1) 

This of course gave us an MTBD that meant something different 
than before tt was now the instantaneous mean time between 
virtual defects of weight 1 instead of the time between any defects 
found, regardless of seventy We decided that this new MTBD 
number actually meant more, given that the SoftBench product 
is user -interface-in tensive and many people were submitting low- 
weight defects that were stylistic, personal preference issues 

When we switched to computing based on the filtered weight- 
ed defect plot, it became quite stable Several months ahead, 
we predicted that we would reach our MTBD goaf on a particular 
date The actual MTBD on that date was 95.7% of the goal, and 
we reached the goal and did our final build five days later. 

We feel that the use of this simple modei was very successful 
m achieving the objectives of understanding where we were and 
providing a rational (as opposed to emotional or schedule im- 
posed) prediction of when we would be finished 
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teroperability across computing platforms. 

Conclusion 

We have described the various mechanisms provided by 
the HP SoftBench tool integration architecture for tool com- 
munication, distributed data, execution, and display, and 
user interface management, The communication facilities 
are exploited by the HP SoftBench software development 
tools to collaborate in presenting a task-oriented environ- 
ment to the programmer. The distributed execution, data 
and display services are used by the tools to allow the user 
to make effective use of the computational, file storage, 
and presentation capabilities available on the netw r ork. 
This can improve performance, reduce per-seat worksta- 
tion cost, and facilitate development for large software 
teams in a distributed environment. The user interface 
management facilities allow the tools to present a consis- 



tent, localizable, customizable environment that is easy to 
learn and use, 

The HP Encapsulator provides these integration services 
to existing non Soft Bench tools, without requiring access 
to the tools* source code. 

Ac k n owl edg men t s 

The HP SoftBench product began as a research project 
in the Software Technology Laboratory of HP Laboratories 
in Palo Alto, California, under the internal name Ivo, The 
decision was made to build a product based on this research 
at the Software Engineering Systems Division in Fort Col- 
lins, Colorado. The HP SoftBench product involved a great 
many people in R&D, market lug, and the field. Special 
thanks to HP SoftBench product marketing engineer Becky 
Hennig, our human factors engineer Greg Foltz, the HP 
SoftBench QA team led by Don Watt. Roy Williams, and 
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ScifrBench — Development Manager 
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Fig. 3. Art example of a dialog box prompting the user for 
version information. 

Kirsten Duff, the documentation team of Mary Edelmaier, 
Dave Koons, and David Wolpert, and our partners at the 
Corvallis Workstation Operation, the California and Col- 
orado Languages Laboratories, HP Laboratories, and the 
Software Engineering Systems Division in Palo Alto, 



The HP SoftBench integration platform was designed 
and built by Michael Baumann, John Diamant, Jerry Dug- 
gan, Colin Gerety, Warren Graving, Bill Kvvinn T Kathy 
Kwinn, Sam Sands, Gerrie Stmlts, Tim Tillson, Jack 
WalickL and Judy Walker. 
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A New Generation of Software 
Development Tools 

The HP SoftBench environment's development manager, 
program editor, program builder, static analyzer, program 
debugger, and mail collaborate to support task-oriented 
program construction, test, and maintenance. 

by Colin Gerety 



HE HP SOFTBENCH PRODUCT, as explained in the 
article on page 36, provides an integrated software 
development environment designed to facilitate 
rapid interactive program construction, test and mainte- 
nance in a distributed computing environment. This article 
presents examples of computer-aided software engineering 
(CASE) tools that use the services of the HP SoftBench tool 
integration architecture. 

The HP SoftBench environment is designed for software 
development teams that have the following characteristics: 
They need strong program construction, test, and mainte- 
nam m support. 

They want to automate tasks in their development pro- 
cess. 

They want a task-oriented system that is easy to learn 
and use. 

They want to integrate their existing tools into their de- 
velopment environment and processes. 
The HP SoftBench environment is designed so that users 
can focus on software development tasks rather than on 
the specific tools needed to accomplish the tasks. Instead 
of having to specify tools, arguments, and data for each 
step required to perform a task, HP SoftBench users select 
an object to operate on (for example, an executable file) 
and then specify what they want to do (for example, debug). 
The environment determines what tools to run. what 
machine to run them on. how to start them, what arguments 
are required, and where the data resides that they will 
operate on. On the other hand, HP SoftBench users who 
prefer the conventional tool-oriented mode of operation 
can work in that mode at their option. 

The HP SoftBench tools collaborate to support five 
targeted software development tasks. Two of these — team 
file management and team communication — are pervasive. 
The other three — program construction, program testing, 
and program maintenance — -support specific software life 
cycle phases. A set of HP SoftBench tools assists the user 
with each of these five tasks. The current HP SoftBench 
release supports software development in C, Fortran, and 
Pascal. 

Team File Management 

Teams of software developers working together need 
ways to manage access to and revisions of the files that 
compose the software project. Team members need a stable 



and controlled area to develop and test the project software. 
They also need an easy way to retrieve changes and addi- 
tions to the project files made by other team members, so 
that they can test their own changes with the latest version. 
Once they are satisfied that their modifications work with 
the latest version, they need to submit or promote their 
modifications or additions into the master set of project 
files, The HP SoftBench development manager provides 
these services (see box, page 49), 

The notions of reserving, locking, or checking out a file 
and then replacing or checking in the modified file are 
central to all development, test, and maintenance activities. 
Therefore, all HP SoftBench tools that allow modification 
of project source files communicate directly with the de- 
velopment manager to retrieve the current file from the 
version management system or to return it. 

For example, if you are a developer who wants to modify 
a file, you request access to the file through the develop- 
ment manager. If another developer is already in the pro- 
cess of modifying that file, the development manager de- 
nies the request and tells you which team member is al- 
ready working on the file- In this case, you can either ask 
the development manager to create a branch, which will 
need to be merged with other changes later, or you can 
contact the named team member, either directly or through 
HP SoftBench mail, to negotiate access to the file. 

In addition to this team support, standard versioning 
operations are provided, such as storing change informa- 
tion for files so that previous revisions can be retrieved, 
Also included is the ability to tag specific file versions 
with symbolic names, such as Release 1.0. or with specific 
stales, such as Experimental Sets of files that make up particu- 
lar configurations of the project can be stored and retrieved 
on demand- You may want to retrieve, for example, all the 
files that make up Release 2.0 or ail the files for a certain 
HP-UX version that have been tested. You might also ask 
to retrieve the project files as they were on January 9. 

Team Communication 

HP SoftBench team communication support is designed 
to facilitate communication among members of the project 
team so that shared resources are efficiently used, develop- 
ers are notified of key system events, and work and meet- 
ings can be arranged and coordinated. Like team file man- 
agement, team communication is a pervasive task t neces- 
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Development Manager 



The HP Soft Bench development manager manages tne ver- 
sions of files on which the other fools operate. Rg. 1 she. 
development manager user interface. The user can check files 
in and out. examine change histories, and compare revisions 

in the development model supported by the development man- 
ager, each person has a private, local work a - s as- 
sociated with a team or master work area. The development 
manager presents a view of the files in the user's work area, 
along with the state of each fife (file type, whether it is under 
version control, whether it is locked or wrrtaoie) 
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Fig. 1 . Development manager user interface. 

The version management functions provided by the develop- 
ment manager can be accessed directly through the develop- 
ment manager user interface or indirectly from the other toots 
vtathe development managers message interface For example, 
all HP SoftBench tools that provide the ability to edit source files 
(e.g., static anafyzer, program buiSder. program editor] allow the 
user to check files in or out from version control The toots do 
this by communicating with the development manager to perform 
the requested services. Thus the development manager's version 
control is pervasive throughout the environment. 

The development manager also serves as an application 
launcher. Actions are presented based on the file type. For exam- 
ple, the user can run. rebuild, or debug an executable file and 
edit, compile, and show functions of a C source file. Some actions 
are serviced directly by the development manager, while others 
are forwarded via the broadcast message server to other HP 
SoftBench tools or user encapsulations. 

Anthony P. Walker 

Software Development Engineer 

Software Engineering Systems Division 



sary in all phases of software development. 

The HP SoftBench product includes an electronic mail 
facility. HP SoftBench mail (see Fig. 1). Besides the stan- 
dard electronic mail capabilities of viewing, replying to, 
and filing messages from others and composing and for- 
warding messages to others, HP SoftBench mail is designed 
to link into the rest of the software development environ- 
ment. As an example of such a link, HP SoftBench mail 
can be instructed to watch for the completion of a system 
build and send out an announcement to members of the 
team if the build fails. If the build is successful, HP 
SoftBench mail can announce the success, letting the team 
know that a new release of the software is available (see 
Fig, 2], 

More information on the HP SoftBench mail tool can be 
found in the article on page 59. 

Program Construction 

Program construction is the transformation of a design 
into an executable program. The HP SoftBench environ- 
ment supports either writing new source code or assem- 
bling software from existing components, or a combination 
of the two. 

Large projects often contain one or more common code 
libraries, designed to be reused throughout the application. 
Software reuse of this sort has been shown to be a major 
factor in improving both software quality and productivity. 
The HP SoftBench environment facilitates software reuse 
by addressing one of the common obstacles to reuse: locat- 
ing appropriate functions and procedures. The HP 
SoftBench static analyzer (see box, page 54) assists in this 
task by making it easy to search the project libraries, looking 
at parameters, return values* and function definitions. 

Programs are created, modified t or synthesized from 
existing pieces in a program editor. The HP SoftBench pro- 
gram editor {see box, page nl) assists with this task, and 
provides quick access to the other program construction 
tools. For example, the user can select a function name in 
a program and ask the HP SoftBench environment to show 
the definition of the function or other references to the 
function within the application. The user can also check 
the syntax of the program file under construction. The pro- 
gram editor is targeted at programmers who are new to the 
HP-E IX operating system or who have worked in PC envi- 
ronments and want a mouse- and menu-based editor If the 
user already has a favorite UNIX program editor, such as 
emacs or vi, the HP SoftBench environment allows the use 
of that editor instead. 

Once the program source files have been created, the HP 
SoftBench system analyzes module dependencies and con- 
structs a recipe, or makefile, for building executable pro- 
grams or libraries. The HP SoftBench system then buihls 
the program, compiling and linking only modules that are 
out of date, If compile or link errors are encountered, the 
user can correct them interactively. The HP SoftBench pro- 
gram builder (see box, page 52) assists with this task. 

The result of the program editor, program builder, ,\nd 
static analyzer working together is a rapid edit-compile 
cycle aJ lowing quick exploration of alternative implemen- 
tations or construction of new functionality. 

(tea! continued on page 54) 
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SoftBench - Mail 



Mail Folder Message Settings Help 



letters: 



1 stevaghpfao.adt.bp.cfUQ Wed Nov 1 15:82 13/398 File callbacks. c 

2 james@hpevd.sde.hp. cam Wed Ndv 1 15:82 13/390 Build Successful 



3 janet§hpbar,sde.hp,com Wed Nov 1 15:62 25/681 Release Part 



4 chrisehpcrjv, sde^hp* 



.„n (fed .Nov 1 1! 



fliiestones 



« e ssa ge-Id : < 96021 22285 . AA04378ghpba r . sdo . hp . con>> 

To: colin^hplif + ide, hpn com 
Subject: Release Earty 
Status: RO 



There will be a party to celebrate the success of 
the Tower project on Jan 18> 1990- Hope 
you can all be there: 

Place: Cuisine Cuisine 

Time: 8: 88 pro 

Date: Jaauary IS, 1996 

Attire: Black Tie 

RSVP Requested. 

Janet 




Fig. 1. HP SoftBench mail user 
interface 
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Fig. 2. Setting up HP SoftBench 

mar! triggers. 
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Program Editor 



Editors are controversial Despite considerable reluctance 

based on our conviction that there are already too many editors 

for HP-UX programs, we found ourselves writing a new editor 

for the HP SoftBench environment The requirements that forced 

;ecision we 

guage sensitivity. The primary job of the HP SoftBench 

editor is program editing. To be effective, the editor should 

be language sensitive This ruled out the TextEdit widget in the 

X toolkit 

■ Ease of learning and use. We wanted an easy-to-use mouse/ 
menu interface consistent with the other HP SoftBench tools 

■ Embedded edit capabilities. The HP SoftBench tools must 
prompt the user for information These prompts may be em- 
bedded in the tool window. Without a difficult encapsulation, 
stand-alone editors like emaesor vi cannot be used in this way 

■ Consistent interface. It was an HP SoftBench requirement that 
edging commands be consistent in all editable areas of all 
tools. 

■ Broadcast message support. To be a good citizen of the HP 
SoftBench environment, an editor should make its functionality 
available through messages and make other tools (e.g.. the 
HP SoftBench program debugger) available from the editor. 
To satisfy these requirements, we created the edit widget (see 

page 42) Given the edit widget, the editor is |ust a sophisticated 
wrapper on the existing functionality. 

A user can configure the system to have edit requests serviced 
by another editor, but one or more of the goals of the system 
editor will be sacrificed, If vi is chosen, consistency and broadcast 
message support are sacrificed. If emacs is chosen, the consistent 
mouse/menu human interface is sacrificed. 



In the HP SoftBench program editor, each file is given its own 
window and menus are used to give easy access to the editing 
functionate . 1)« Messages are used to communicate 

with the HP SoftBench program builder, static analyzer, and de- 
velopment manager tools 

The HP SoftBench editor is designed for editing programs, as 
opposed to general prose It has knowledge of program struc- 
tures like procedures, blocks, and tokens and can use this infor- 
mation to control indentation and balance delimiter 

The easy-to-use menu/mouse interface is particularly effective 
for writing code In the HP SoftBench environment there are 
mouse functions for selecting tokens, blocks and procedures 
and there are mouse functions for cut, copy, and paste opera- 
tions Because program code involves repeating similar struc- 
tures, code can be written very quickly in the program editor by 
copying a structure that is similar to the needed code and chang- 
ing it to the desired form 

For example, once code similar to what is needed is pasted 
into place, a typical change is in the names of variables. The 
edit widget replaces selected text with whatever is typed next, 
To make a change in the name of a variable that occurs several 
times, the first instance of the old variable name is selected by 
double-clicking the left mouse button. The new name is typed. 
replacing the old name. The new name is then selected and 
copied into the paste buffer. Additional instances are changed 
by selecting the old token and pasting the new token in its place. 

Ootin Gerety 

Software Development Engineer 
Software Engineering Systems Division 
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File EMiT Buffer Procedure Block 



Rle: hpf cmrci/yscr s/c a ga n/P r o j e ct/T 



* Language: C 

* Package: N/A '») Show Classification 

* Status: Experimental (Do Ant UiStriOUTCJ 



Token 



Help 



■i)) Show Definition 



■ij) Show References 



+ (c) Copyright 1989, Hewlett-Packard Company, all rights reserved. 



tinelude "tower. h" 

tin elude "audio .h" 

extern Widget ring_list[I; 
extern Display *displayj 
extern PTH pin(]> 
extern Boolean audio_value; 

void fflBKTBff ff rom, to, di = k_nuiflbe r) 
int from, to, disk_nun»ber \ 

i 

tni new_Kj new_y; 
Arg wargs[2]; 

/* adjust pin count */ 



Fig. 1 . Program editor user inter- 
face, 
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Program Builder 



The HP SoftBench program builder is a tool that simplifies the 

compile and link phases of the typical edit/compile/link/debug 
loop used during software development (see Fig. 1). It shortens 
thjs part of the cycle by compiling only the pahs of a program 
that require recomprlation because of drrect or indirect changes. 
In addition, the program builder provides an error browsing fea- 
ture thai facilitates direct access to identified source code errors. 
thereby speeding up the edit phase of this cycle. 

In an effort to simplify further the task of building and maintain- 
ing a software project, the program builder provides facilities for 
creating and mamtainrng the dependency control files required 
ror intelligent builds This frees the user from having to deal with 
the format and content of such files 

Rebuild Only What Is Necessary 

The program builder compiles only the parts of a program that 
have changed since the last build. If an include file common to 
several source files has changed, the program builder is sman 
enough to compile all files that depend on (i.e., include) that file. 
This ensures that any change will be correctly propagated 
through the entire software project- 
In reality, it is not the program builder that performs these 
dependency control tasks, It is the build program invoked by 
the program builder that has these abilities The program builder 
provides a friendly and consistent user interface to this underlying 
program. The UNIX automatic dependency control program make 
is the default program used to provide this functionality. Make 
does its job by using time stamps maintained by the file system 
to determine if source files have changed since the last rime they 
were compiled. If any files (or dependent fries) have changed, 
make will invoke the appropriate compiler to recompile only those 
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J, VOLUME, WRi 



void shui'f it (f rom, to, spare, number) 
int from, tc t sparo, number; 

{ 

ii frvuavber — 1) 

jp&v*_Ttng(f rem, to, number); 



_ 



Fig. 1 . Program builder user interface 



files and relink them. 
Although the default buiid program is mate, almost any build 

program can be substituted. The program builder does not care 
what build program is run Thfs makes it very simple to adapt to 
new build technologies. The only thing that really needs to be 
known about the build program is how to pass compiler flag 
information through it to the compilers The program builder must 
be able to control certain compiler behavior, including the gen- 
eration of information required to debug a program, the genera- 
tion of information required for static analysis, and the optimiza- 
tion of code for speed. This is necessary because the program 
builder message interface allows specification of parameters that 
request these behaviors. For example, the static analyzer tool 
will always request static information when it sends a build re- 
quest to the program builder 

By default, the program builder passes compiler flags through 
well-defined environment variables that all HP compilers know 
to look at, effectively bypassing the build program. Therefore, 
almost any buiid program and related makefile should be usable 
without any changes to the program builder configuration or 
makefile. 

For some build programs, such as the AT&T ToolChest pro- 
gram nmake, which keeps track of the compile options used to 
do a build, this scheme is not acceptable, Nmake will force all 
files to be recompiled if compile options change Therefore, the 
program builder can be configured to pass compile options 
through the build program on the command line using almost 
any syntax that is appropriate for the build program or makefile. 

Automatic Generation of Dependencies 
For make to do its job. there must be a makefile that contains 
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'* include l4 , ,/h/t*n%l.% m 
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Fig* 2. Creating a makefile in the program builder, 
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a hsl of source files required to construct the program, The 
makefile must also contain dependency information (what files 
depend on what other files) so that efficient builds can be per- 
formed For many UNIX users, for all but me simplest set of 
source files, makefiles are quite magical and for the most pari, 
unintelligible Maintaining them ts a nightmare, and creating them 
is very difficult. The program builder provides a user i< 
interface for the creation and maintenance of these files It auto- 
mates these tasks by using the HP-UX program mkmf 
makefile) for both creation and maintenance. 

To create a makefile, the Makefile: Create Program menu selection 
is used. A simple fill-in-the-bJariks form is then displayed m a 
window (see Fig, 2) All entries are optional but She user typically 
will specify ftems such as an executable file and any extra libraries 
to be linked with the program. After the OK button is pressed 
the program builder causes mkmf to scan all of the files in the 
context directory and construct a makefile based on the depen- 
dency graph generated from its analysis of the source files. The 
program builder supports creation of makefiles for archive li- 
braries as well as for programs 

To update a makefi le, the user simply selects the Makefife: update 
menu selection, The program builder will then invoke mkmf to 
rescan all source files and update the dependency information 
in the existing makefile. 

Makefiles can contain numerous targets for performing a vari- 
ety of tasks other than building a program. Specifying one of 
these targets in the TARGET window of the the program builder 
and starting a build (pressing the build button) causes the action 
associated with that target. Some of the targets provided in 
makefiles generated by the program builder include; 

■ print. Format ail of the source files and output to the printer. 

■ lint. Run lint over the source files to check for syntax errors 

■ clobber. Remove all reproducible files (,o files, program files, 
core files, etc) 

■ clean Remove all object (.0) files. 

■ touch Touch (update the time stamp of) all source files. 

It is often desirable for more experienced users to customize 
the actions associated with these targets or to add new targets 
for additional functionality. To this end. a menu selection (Makefile: 
Edit) is available so that the makefile can be edited in the edtt 
area ot the program builder or in a separate window. 

The program builder attempts to deal gracefully with build 
requests when no recognizable makefile is present It is often 
the case that a single directory may contain numerous simple, 
self-contained programs. While it is currently not possible to in- 
struct the program builder to build all of the programs m the 
directory without a makefile, requests to build individual pro- 
grams are handled correctly. 

Error Browsing 

A useful feature of the program builder is the error browser 
The program builder presents compilation errors to the user in 
a browsabte list. It is a simple matter for a programmer to walk 
through the list of errors, fixing them one at a ^irne. 

Error recognition is based on regular expressions and therefore 
is easily extensible. The regular expressions are stored in a file 
and read into the program builder during initialization. The file 
suppled with the program builder contains expressions for all 
of the languages supported by the HP Soft Bench system (HP 
9000 Series 300 and Series 800 compiler errors are recognized) 
The user can supply a file to be used in placeof the default file 

To be recognized, all errors must contain a filename and a 
line number The error need noi be specified on a single line. 
but may span several, as tor the Series 800 Pascal compiler. 
The file that contains the regular expressions supports syntax 



that allows the user to specify how many expressions must be 
matcned to recognize a line or set of lines as an error. 

Each line received by the program builder from the build pro- 
5 shown in the build oulput area and compared with the 
current list of known regular expressions If rt matches one of 
the expressions (or matches the last line of a multiple-line expres- 
nose preceding lines have already been matched), the 
filename and line number are stored in the list of recognized 
error lines Selecting any of these lines will display the associated 
source code line in the file view area. The error buttons (first 
next, etc.) are available to cycle through the errors in an orderly 
manner. The program builder uses features supplied by the HP 
SoftSench edit widget (floating line marks) to ensure that error 
line references remain accurate as source code lines are inserted 
or deleted. 

This facility is not limited to compiler errors A useful example 
of its flexibility is a grep browser The program builder can be 
configured to act as one by changing the build program (either 
via the menu or by a resource specification) to grep, specifying 
-n in the program builder options window to ensure that grep 
generates line numbers in its output, and specifying a pattern 
and a list of files to search in the options window. The regular 
expression for recognizing grep oulput is already present in the 
default regular expression fife supplied with the program builder. 
Now. when a build is performed, all output from grep will be 
recognized as errors. Thus, selecting any of the output lines or 
using the error buttons (first, next, etc ) will display the selected 
file at the indicated I ine number in the file view area of the program 
builder tool. This flexibility can be used to create a browser for 
many tools. 

Remote Builds 

The program builder supports a simple distributed or remote 
build facility in addition to the standard HP SoftBench remote 
execution and remote data facilities (see "Distributed Execution, 
Data, and Display." page 40). This allows users to specify any 
machine in the network {to which they have access) to be used 
as a compile server. While this facility does not implement true 
distributed builds (builds where the various compiles and links 
needed to complete a build request are distributed across vari- 
ous computers on a network), it does allow the user to assign 
the compute and I/O intenstve task of compiles and links to a 
machine that may be better able to handle these demands. Be- 
cause of its simplicity, the program builder does not preclude 
true distributed builds. Any build facility capable of such a task 
can be substituted for the UNIX make program. 

The HP SoftBench subprocess control (SPC) facility is used 
for automatic execution of the build process on the specified 
remote computer. Before the process is started, the SPC daemon 
on the remote machine establishes a data connection to the 
machine and directory specified by the program builder's data 
context The current working directory for the build process is 
then changed to match that of the context host and directory. 
and the build is then performed as if it were run locally. 

James W. Wichetman 

Software Development Engineer 

Software Engineering Systems Division 
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Static Analyzer 



The HP SoftBench static analyzer aids the user in understand- 
ing source code Fig 1 shows its user interface, ir supports 
language independent queries about code structure and pro- 
vides cross-reference informal ion that can help tn finding defects, 
planning code changes, or evaluating a piece of software for 
reuse. Message communication wiih the development manager, 
program editor, and program builder enhances its ability to pro- 
vide window-based, interactive analysis 

The static analyzer receives its rnformation from the compiler, 
much the same as a debugger does This has the advantage 
that source code is parsed once and the results are shared 
between static analysis, debugging, and program execution. 

The compiler collects cross-reference information tor the siatic 
analyzer on ail identifiers witrun a program and categorizes each 
occurrence by how it is used An assignment statement is 
categorized as a modification to the identifier being assigned to. 
while a variable definition is categorized as a definition The static 
analyzer supports queries that return a single category or group 
of categories of references about an identifier Often a user only 
wants to see where the vafue of a variable has been changed 
or how a function has been defined or declared in different mod- 
ules. The static analyzer supports these queries directly, return- 
ing only the relevant information. 

A prog ram may have many i dentifiers thai have the same name, 
but because they are different program elements or have different 
scopes, they refer to different objects For instance, a structure 
field named slime may be defined withm two different structures 
and therefore represent two distinct entities that should not be 
confused during analysis. When only the name slime is entered 
and its uses are requested, the static analyzer will return the 
uses of both fields because both are named slime and have uses. 
However, if the user identifies slime by selecting it within a source 
code view, then there is enough location information to indicate 
which field is wanted, and only the references to the selected 
slime will be returned. 

Coupling these capabilities with program structure queries pro- 
vides a tool streamlined for understanding and facilitating 
changes to software. By allowing the user to ask questions about 
a program, browse results to see program context, and use the 
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Fig, 1. Static analyzer user interface 



built-in language-sensitive editing, the HP SoftBench environ- 
ment provides the user with a productive en vi ronment for software 
understanding and software change. 

Gary L, Thunquest 

John P. Outton 

Software Development Engineers 

Software Engineering Systems Division 
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Program Test 

The program construction task results in an executable 
program. However, this does not mean that the program 
implementation perfectly meets its design requirements. 
The task of analyzing the program to identify and correct 
defects hi implementation and design is known as the pro- 
gram test task. On large projects, this is often a very difficult 
process. 

The HP SoftBench environment provides strong support 
for understanding both the structure (with the static 
analyzer) and the behavior [with the program debugger) of 
large, complex applications. 

The program debugger [see box t page 55) provides pro- 
gram execution in a controlled environment. The user can 
step through Lhe program, watching for specific conditions, 
pausing at any time to examine the state of data structures, 
and monitoring the control flow through the various pat lis 
of the program. If a variable is somehow being set to an 



illegal value, the user can trace the variable to locate the 
conditions and location of the improper assignment, If a 
function is being called when it shouldn't be f the user can 
monitor the execution, watching for the conditions which 
caused this call 

In analyzing the behavior of complex applications, it is 
often useful to view the execution at lower levels of abstrac- 
tion. The program debugger can simultaneously show the 
program's source code, the assembly code, and the proces- 
sor's register contents. The program debugger can walk 
through the program's execution either at the assembly 
statement level or at the source statement level, 

The static analyzer is often used hand in hand with the 
program debugger. For example, if a variable is being set 
to an illegal value, the static analyzer identifies all locations 
where the specific variable is set, and the program debugger 
can be used to set tracepoints at each of these local ions. 

When a problem has been located and a change has been 

• I an page 56) 
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Program Debugger 



The HP SoftBench program debugger provides a powerful yet 
simple user interface to the HP-UX symbolic debugger *dfc. mak- 
ing users effective m their debugging tasks with a minimum of 
effort We were surprised to team how many users avoid using 
some HP-UX debuggers because of the difficulty of learning their 
command languages. These users would rather resort to some 
of the most tedious and lime-consuming methods of tracking 
down simple bugs than master some esoteric tool 

Other goals for the program debugger were integration with 
the other HP SoftBench tools, provision of added va(ue over the 
standard HP-UX symbolic debugger, and exploration of the po- 
tential for automated use of tools in the future 

User interface 

Using the HP SoftBench program debugger, software develop- 
ers can become proficient at common debugging tasks in very 
short order, even if they are not familiar with ihe standard HP-UX 
debuggers, Puli-down menus and accelerator buttons, along with 
point and select operations wfth the mouse, provide a very simple 
means for entering powerful debugging commands (see Fig. 1). 
Almost all of the functionality of the standard HP-UX debugger 
is avarlable via mouse-oriented commands. Many sophisticated 
sequences of commands are also made available with a single 
menu selection. When the user must use a more esoteric com- 
mand, it is possible to type it in directly to the HP-UX debugger 

The program debugger extends the user's view of the program 
being debugged by allowing more simultaneous views than stan- 
dard debuggers (see Fig. 2) The user can see program input/out- 
put, debugger input/output, source code, assembly instructions, 
register sets, and even the state of signals being handled by the 
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debugger — all at the same time rf desired Because these views 
are in separate windows, they are not constrained by the same 
space resources as in conveniional, terminal -oriented HP-UX 
debuggers. 

One of the most useful features is separatron of the 3/0 streams 
for the HP-UX debugger and the program being debugged into 
separate window panes. Thts allows the user 10 see (and re- 
member) what the program is doing without sorting through con- 
fusing debugger commands, prompts, and printouts. Each of 
these views is scrollable and editable, allowing the user to review 
and repeat previous entries. 

Added Value 

Since the program debugger is implemented using the HP 
SoftBench distributed support mechanisms, users can debug 
programs on other machines and with distributed source files 
wilhout doing any extra work The program debugger takes care 
of starting the HP-UX debugger on the correct machine (the one 
hosting the executable file) and establishes ail the necessary 
interprocess communication. While (his is not a substitute for 
nonintrusive distributed debugging, it does satisfy the distributed 
debugging needs of many users. 

For applications with signal handlers that must be debugged, 
the program debugger has a special window to help the user 
monitor signals that are received, handle each signal specially, 
and send specific signals to the application. All of this can be 
done without going to a terminal window and without looking up 
process ID numbers and signal numbers. 

Program debugger users rarely need to know about process 
ID numbers, even when sending signals to their applications or 
when adopting already running processes. The task of remem- 



bering the ID numbers when a process is forked or of looking 
up the process ID number (with /biiVps) using the program's name 
is handled automatically. 

The standard HP-UX symbolic debuggers give minimal sup- 
porf for monitoring the value of program variables. It is possible 
to set up assertions that show the value after each instruction 
executed (slowing execution incredibly), or to set up breakpoints 
to show the value at specie points m the program, but great 
imagination (and tedium) are required to do much more, The HP 
SoftBench program debugger allows the user to specify a van- 
able to be traced and then uses a rather involved set of break- 
points and assertions to implement a primitive but often useful 
variable tracing facility. 

Automated Tool Use 

The HP SoftBench tool integration architecture allows tools to 
communicate with each other by means of request and notifica- 
tion messages While the current HP SoftBench tools only docu- 
ment a limited set of requests, it is possible for tools such as the 
program debugger to be controlled entirely by a program rather 
than a person For example, tool builders can use the HP Encap- 
sulator (see article, page 59) to construct higher-level tools that 
issue requests to the static analyzer and the program debugger 
These higher-level tools can monitor program data structure re- 
ferences or modifications, perform branch flow analysis, monitor 
performance, or handle dozens of other useful operations. 

Robert A Morain 

Robert B, Heckendorn 

Software Development Engineers 

Software Engineering Systems Division 



made, it Is important to be able to assess the impact of the 
change, For example, if a function needs an additional 
argument. aU calls to the function must be located and 
modified. If a function's return value must be changed, all 
locations in the project that use this function's return value 
must be identified and changed. The static analyzer facili- 
tates these activities. 

Program Maintenance 

Program maintenance is similar to program test. Software 
requirements change over time, and modifications may be 
needed to the program for reasons other than defects in 
the program. The programmers who maintain applications 
are often not the original developers and may need assis- 
tance to understand the design and implementation of the 
program so that they can make Uie necessary modifications 
effectively. These factors make the ability to understand 
the application crucial. In fact* much of what software 
maintenance programmers do is work on understanding 
the applications they maintain and assess thi j impact of 
proposed changes. While the changes themselves are often 
small, identifying the source of the problem, designing an 
appropriate change, and assessing the impact of the pro- 
posed change is often very difficult and time-consuming. 

The static analyzer and the program debugger are the 
primary tools for helping the maintainor understand the 
application, identify the problem, and assess the impact 
of proposed changes. The program editor and the program 
builder are used to reconstruct the modified application 
and the static analyser and the program debugger are used 



to test the changes. If the modifications to the application 
caused a change in the module dependencies [for example, 
if a new module was added), then the program builder will 
update its data base of dependencies (the makefile], 

in addition to locating specific conditions in the program, 
the static analyzer and the program debugger help the pro- 
gram maintainer work backwards from the symptom to the 
cause. For example, if the user of an application reports a 
problem when a specific error message is displayed, the 
program maintainer can ask the static analyzer to show the 
locations in the program where the message is displayed. 
The program debugger can then be instructed to monitor 
those points as the maintainer reconstructs the scenario 
that led to the error message. Once the problem situation 
is duplicated, the maintainer uses the program debugger 
to examine the state of the application and determine the 
function call sequence and data structure state that caused 
the defect situation. 

Conclusion 

We have described how the HP SoftBench environment 
is used to support team file management, team communi- 
cation, program construction, program test, and program 
maintenance. The goal was to illustrate not only the fea- 
tures of each of the HP SoftBench software development 
tools, but to demonstrate the synergy that can be achieved 
by letting the tools collaborate to provide a task-oriented 
software development environment, 

With the HP En cap sulator product described in the arti- 
cle on page 59 , common development activities involving 

(Continued on page 50 J 
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Integrated Help 



The HP SoftBencn help facility (see Fig 1 ) is independent or 
the toots for which it provides help For efficiency, the help appli- 
cation is combined with the tool manager 

Each tool contains a help pull-down menu containing item help 
and Application Help entries When a user asks for Hem Help The 
mouse sprite changes into a question mark The user can then 
point at a region of any HP SoftBench application and help text 
describing that part of the tool will appear in the help window 

Each piece of text fs displayed with a Kst of related topics 
Selecting the related topic causes the text for that topic to appear 
The cross references can point to topics rnside another tooi. 

The normal HP SoftBench mtertool communication mecha- 
nisms are used to drive the help system When a user selects 
Application Help, a request is sent to the help system to display 
the information The tool is not aware of its own or any other tools 
help text. 

The help data base and communication between the other HP 
SoftBench tools and the help tool (the item Help lookup mecha- 
nism) require no cooperation from any application as long as it 
is implemented with the HP widgets and the X toolkit (which 
stores the needed properties on the widget windows) The help 
menu items do require minimal cooperation from the application, 
of course. Ideally, dependence on the HP widgets would not 
have been needed, but the information provided by applications 
complying with the Inter -Client Communication Conventions 
Manual (see box, page 23) or by the X toolkit (Xt Intrinsics) is 
not sufficient for this level of detail 



Interface between Tools and the Help System 

HP SoftBench tools communicate with ihe help system via the 
X protocol and the HP SoftBench broadcast message server 
Requests for Item Help and AppSeaton Help are sent as re 
messages to the help too! A request for Application HeJp includes 
the application class of the application, and a request for item 
Help causes the help tooi to grab the pointer (changing the pointer 
to a question mark temporarily) For Item Help the help tool has 
m out which widget was selected This is done without the 
assistance of the specific application as long as the application 
is bu=lt using HP widgets. Each widget window stores a property 
xw. class, which contains the widget name and the class of the 
widget window. The top-level window also stores the wmxlasS 
property containing the name and class of the application (as 
defined by the inter -Client Communication Conventions Manual) - 
When the user selects a window, the help tool determines the 
smallest enclosing window containing the pointer and then 
traverses the window hierarchy outward to determine the widget 
namelist and ciasslist used in a resource specification in the X 
resource manager It looks these up in the heip data base to 
locate the help text associated with the help window. This same 
mechanism is used by the automated test facilities described in 
"Architectural Support for Automated Testing" on page 37. 

John R. Diamant 

Software Development Engineer 

Software Engineering Systems Division 
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the HP SoftBench took can be automated. 
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HP Encapsulator: Bridging the Generation 
Gap 

By means of the Encapsulator description language, a user 
can integrate tools into the HP SoftBench environment 
without modifying their source code, andean tailor the HP 
SoftBench environment to support a particular software 
development process. 

by Brian D. Fromme 



■■■ HE HP ENCAPSULATOR is the tool integration and 
process specification facility of the HP SoftBench 
environment. It allows an HP SoftBench user to pro- 
mote existing tools to he fully consistent, integrated HP 
SoftBench tools and to tailor the HP SoftBench environ- 
ment to support a specific software development process, 
The HP Encapsulator provides customization and exten- 
sion capabilities for automating organization, team, and 
personal software development processes using event trig- 
gers. 

Integrating Existing Tools 

The HP Encapsulator can handle a range of existing ap- 
plications. It is designed to handle programs written in the 
style of programs for the UNIX* operating system, \hn\ is. 
I m igrams that have a command-line interface to their func- 
lionality. Examples of I his sort of program are nearly all 
X tools (tar, prof. adb} P customer-developed scripts rind 
utility programs, and mam third-party tools (e.g^McCabe's 

'unw is a registered trademark or ATA! in ihn U.S.A. and aihsr eou nines* 



ACT. Verilog's Logiscope, Softool's CCC, and SMDS's Aide- 
de-Camp]. 

From the user's point of view, an encapsulated tool looks 
and behaves just as the core HP SoftBench tools do* In fact, 
one of the core HP SoftBench tools is actually an encapsu- 
lation — the HP SoftBench mail tool is an encapsulation of 
the HP-UX tool mailx. This encapsulation will be described 
in more detail later in this article. 

The HP Encapsulator can be used either to add a new 
tool to the HP SoftBench environment or to replace an 
existing HP SoftBench tool or another encapsulated tool. 
The HP SoftBench architecture is designed to facilitate this 
substitution of tools. 

Tool Encapsulation Overview 

Encapsulating a tool means integrating the tool into the 
HP SoftBench tool integration architecture. The YIP Encap- 
sulator is the liaison between the existing tool and the rest 
of the HP SoftBench environment. It plays the role of trans- 
lator of commands* actions, and presentation. 



Mailx 



5 /usars/cagan> mailx 

mailx Revision: 6*. 64 Date: 89/07/24 99:21 :BS Type ? for help. 

Ir /usr/ffj4il/c4gan"': 6 messages 2 unread 

1 cl*ire_phillips%0?§hpcG90< hpl.hp.com Tuft Sep 26 07:39 122/5487 Verilog V 
is it Report 

2 ca&anehpfcjrd.sde.hp-com Tue Oct 3 17i20 72/2990 Exposing SoftBench In 
tegr 

3 carol_siacotQ:tfoa2@hp19139 Fri Oct 6 22:11 46/1337 HAP 

4 ghpf clp.sdn.hp. conr, @mirsa , inria.f r : rootScolumbo. inria.f r Wed Oct 11 B2:55 
33/1943 Re: Another try . .. 

>U 5 walicki@hpfelk.3de.hp.com Sun Oct 29 12:23 20/990 TEST RESULTS 
U 6 lee_huffman%0@@hp4B20 Sun Oct 29 14:55 107/4131 Video Thoughts 



a 



Fig. 1 . Origins! user interface of 
the HP-UX termmahhased mail 
tool mailx 
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Integrating a tool using the HP Encapsulator provides 
the following benefits: 

■ Provides a link to the HP SoftBench event trigger facility. 

■ Provides an HP SoftBench-compatible, OSF/Motif- style 
user interface (see article, page 6 J, 

■ Uses HP SoftBench distributed execution to support re- 
mote subprocess execution. 

■ Uses the HP SoftBench network-wide communication 
faciMly. 

An important aspect of the HP Encapsulator is that no 
source code modifications are necessary to the tool being 
encapsulated. This allows customers to integrate pur- 
chased tools for which no source code is available. 

There are also some limitations of encapsulation that 
should be understood before an encapsulation program is 
attempted. The HP Encapsulator only supports encapsula- 
tion of tools written in the UNIX command-line interface 
model. Tools lhat have highly interactive or graphical user 
interfaces are often not good candidates for encapsulation 
because the HP Encapsulator cannot understand what the 
tool is doing or has done. User interface potential is also 
limited by output from the encapsulated tool. If the tool 
does not provide error messages or some sort of output 
stream (typically sttfout or stderr] h the HP Encapsulator is 
constrained in its ability to interpret what the tool has 
done. Another limitation is that event granularity for trig- 
gers and notifications — that is, the level of detail at which 
events can be specified — is only as fine as can be Initiated 
and recognized from the encapsulated tool. To achieve the 
same level of event granularity as the other HP SoftBench 
tools t each atomic operation needs a unique command-line 



interface. 

The HP SoftBench Mail Encapsulation 

Before the design details of the HP Encapsulator are de- 
scribed, a sophisticated encapsulation will be presented to 
illustrate the concepts that have been presented so far. 

The encapsulation to be described is the HP SoftBench 
mail tool This tool is provided with the HP SoftBench tool 
set, and most users are not aware thai it is an encapsulation 
rather than a native tool like the other HP SoftBench tools. 
The HP SoftBench mail tool is actually an encapsulation 
of the HP-UX mailx program. The mailx program was not 
modified in any way, 

Fig. 1 shows the original terminahbased interface to mailx, 
and Fig. 2 shows the encapsulation. Before encapsulating, 
mailx was not related or linked to the other HP SoftBench 
tools in any way. The encapsulated version, on the other 
hand, has useful links to the other HP SoftBench tools. For 
example, the user can configure HP SoftBench mail to send 
a mail message to the project team whenever a project build 
has completed successfully, With the HP Encapsulator, 
customers can customize the specific conditions and ac- 
tions to meet their particular needs, 

Other Encapsulations 

Many other tools have also been encapsulated. Fig. 3 
shows the encapsulation of the HP-UX performance profil- 
ing tool prof(i)> Fig. 4 shows an experimental encapsulation 
of the Analysis of Complexity Tool for metrics collection 
and structured testing support from IVicCabe and As- 
sociates. Fig. 5 shows a trigger panel with which the user 
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Mail Folder Message Settings Help 



1 steve@hpfoo,sde.hp* com Wed Nov 1 15:G2 13/398 File callbacks, c 

2 ismes@hpgvd. sde + hp* com Wed Nov l 15:02 13/390 Build Successful 



3 ianet@hpbar.5de, hp-com Wed Nov 1 15:92 25/601 Release Part} 



4 chrisghpcnw. sde * hp. com Wed Nov 1 15:02 15/414 Project Milestones 



*J 






Delete 



Reply to Author., 



Compose.. 



RefiU.- 



RepJy to i 



Forward.. 



List Folders.. 






Message-Id: < 9002 1 22205 . AA84370@bpba r . sde . hp. co.ta> 
To: colin^hplsf . sde . hp. com 
Subject: Release Party 
Status: RO 



There will be a party %u celebrate the success of 
the Tower project on Jan 13, 1990. Hope 
you can all be there: 

Place: Cuisine Cuisine 

Time: 8:Sepm 

Date: January 18, 1990 

Attire: Black Tie 

RSVP Requested. 

Janet 



Fig, 2. User interface of the HP 
SoftBench mail tooi, an encapsu- 
lation of mailx. 
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Fig. 3. Encapsulation of the HP-UX performance profiling 
too! prof. 

can configure the relationship between the McCabe testing 
tools and the rest of the development environment. 

Prototype encapsulations have been written for config- 
uration management, documentation, testing tools, and 
language-based environments such as Lisp and Ada. 

Encapsulator Description Language 

The Enropsulator description language (EDL) is a 
specification language designed to simplify the task of de- 
scribing an encapsulation. The primary reason for encap- 
sulating a tool into the HP SoftBench environment is to 
allow thai tool to make use of the HP SoftBench architec- 
ture, primarily the broadcast message server and aspects 
of the distributed environment. Therefore, these architec- 
tural features have been made accessible in EDL. 

From the perspective of the encapsulation system, there 
are two main components in an encapsulation: interfaces 
and actions. Interfaces are connectors to the outside world, 
such as the window system or the HP SoftBench message 
system. Actions are the steps to be taken when certain 



conditions are met on an interface. EDL defines a set of 
interfaces and data types that link conditions in an interface 
to actions that the user provides to respond to that condi- 
tion. The actions are EDL code to be executed. 

EDL has conventional programming language constructs 
such as data types, variables, operators, flow-of-control 
clauses, and user-defined functions. EDL also contains a 
rich set of built-in functions, which provide a programmat- 
ic interface into the HP SoftBench architecture as well as 
the underlying window system. The EDL data types are 
string, Integer, Boolean, attribute, event, and object. There 
are C-like operators that can be used to form expressions. 
There are two flow-of-control clauses: If and while. User-de- 
fined functions can be used to group and define parameters 
for EDL statements, but are most useful as actions for re- 
sponding to conditions. 

A programmer develops EDL code much as one would 
develop code in other specif icati on-language-based envi- 
ronments, that is. by first entering the EDL source text into 
a file, then invoking the HP Encapsulator over that file. 
See page 67 for a description of how the HP Encapsulator 
executes the EDL code. 

Interfaces 

Four interfaces are defined in the Encapsulator descrip- 
tion language. They are the user, message, application, and 
system interfaces. The user interface is the window system, 
the message interface is the HP SoftBench broadcast mes- 
sage server, the application interface is the encapsulated 
program or subprocess. and the system interface is the 
operating system. Conditions on an interface are called 
events. 

An event IS a data type in EDL. Events have three com- 
ponents, a type, a pattern, and an fiction. The type defines 
the interface to which an event corresponds. The type 
specifier is the identifier or the name of the interface, Thus 
the user interface has events of type user. The pattern is 
the condition to be met on an interface. A pattern is a string 
that identifies either the name or the form of a condition. 
For example, application events use the HP-UX regular 
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Fig. 4. Encapsulation of the Analysis of Complexity Tool 
(ACT) from McCabe and Associates 
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expression pattern matching facility, so the pattern is a 
string that describes a regular expression to that pattern 
matcher. 

An example should help clarify how an event is declared. 
This event will occur when the encapsulated program mail* 
finds that there is no new mail available. 

First, we declare an event variable, 

event mailx_event: 

Now wo assign that variable a newly created application 
event, The event corresponds to the condition that mailx 
has written the text "No mail for Fromme" to stdout (its 
standard output file). 

mailx_event = make^event( Application, "No mail for (,*)$Q\n r \ 
no_maif{$0)); 

Finally, we add this event into the list of active even Is. 

add_e ven t ( marl x_e vent) ; 

Events can be activated and deactivated via built-in func- 
tions in EDL. This allows the user to control which condi- 
tions can be met at a jnven time When an event is defined 
in the user interface, that event must correspond to a par- 
ticular object in the window system, KDL objects will be 
explained in more detail later. 

Actions 

Actions are the steps to be taken when certain conditions 
are met on an interface. In the example above, the action 
to be taken when the regular expression is matched is a 
call to the function no_maII0. Actions can be arbitrary state- 
ments of EDL code. In use, however, actions are typically 
calls to functions that aie defined by the user. This makes 
the declaration of an event more readable and more easily 
changed or configured. 

For example, we will define the function no_mail(). which 
is to be called when the HP Encapsulator sees the no-mail 
pattern from mailx. Note that the argument passed to the 
no_mailO function from the event is $0. This is the EDL 
syntax for the special string variables that retrieve portions 
of a regular expression. In this case, $0 will be the name 
of the user running the SoftBench mail tool, 

/"This function is called when mailx tells us there is no new mail V 
function no_maii(user) 
string user; 

{ 

r Let the user know that there is no new mail in the mailbox V 
clear (headers); .'* Clear mail headers list V 

freezeJjuttonsO; P Make the buttons insensitive V 

r This is a local string variable that holds the dialog prompt " 
string info - prtnt_to_string( User %s has no new mail", user); 

* Now pop up the dialog box to inform the user 7 
error(lnformation. info); 

r No need to return data from this function ' 



Notice that the action function calls other functions, 
some of which are built-in EDL functions and some of 
which are user- defined functions. This example shows how 
we have taken a condition from the terminal based mailx 
application and turned it into an information dialog box 
via a call to the built-in EDL function errorf), 

User Interface 

The user interface is the window environment in which 
a user can interact with the encapsulation. Components of 
the user interface are referred to as objects. An object is 
any visual device that conveys information between the 
user and the program—examples are labels, buttons, 
menus* and editable fields. An object is also a data type in 
EDL. Objects are EDL representations of physical entities 
on the screen. There are two types of EDL objects: manager 
and primitive. Manager objects can control other objects 
while primitive objects cannot. The set of EDL manager 
objects includes Toplevel. Transient. Pulldown, and Pane, while 
the set of EDL primitive objects includes MenuButton* 
Menu Separator, Command, Label Edit, List, Toggle , and Image. 

To define a user interface in EDL, one specifies the hierar- 
chy of manager and primitive objects that compose each 
window as EDL statements. The following example will 
create a window with two objects, a Label object and an Edit 
object. 

First, w T e declare the window and its first pane, both of 
which are manager objects. 

object maiLwindow - make_manager(NULL, Toplevel, 

"MailWindow"); 
object pane = make_m a nag er( maiLwindow. Pane, "first Pane"); 

Now we declare the components of the pane, both of which 
are primitive objects. 



object targetjabel 



object targeLvalue 



make_object(pane, "target ", Label 
"Target; "}; 

- make, object (pane, 'value", Edit. 
geLcontexLfileO); 



In this example, the elements of a Toplevel window have 
been described. Manager objects are declared with the 
built-in EDL function make_manager(). while primitive ob- 
jects are declared with the built-in EDL function make_or> 
ject(). The parameters of these built-in functions describe 
information abont how to create such an object when the 
time comes, such as the parent for manager) of this object, 
the name, the type, and the label (or initial value to be 
displayed within the object). Objects described in this way 
are not created until their entire window is needed. This 
is achieved via a call to the built-in HDL function display(). 

To take an action in the user interface, the user often 
presses the left mouse key (mapped to the Select action] 
while the mouse cursor is over the object that describes 
the action. To define the action in EDL, the programmer 
must associate a user event with a user interface object. 
Thus, each user interface object is associated with distinct 
events or actions. Several objects can be associated with a 
single event. The following example creates three Toggle 
buttons and two events. A Toggle button is a user interface 
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object that represents either an on or an off state. The two 

events are used to determine when the user turns the button 
on and off. 

First, we create two events that trigger actions for any of 
the three Toggle buttons, 

event toggie_on - make_event(Usec "Select", toggiefTrue)); 
event togg!e„off - make_evertt(User, Release \ toggle (False)); 

Then we declare three Toggle button objects. 

object a. b, c: 

Notice that we pass both events to each of these objects. 

a = make_object(pane f l, a", Toggle, "Me", NULL, togg!e_on, 

toggle_off); 
b » make.objecUpane, V. Toggle, "Myself , NULL r toggle_on, 

toggle^off); 
c - make_object{pane, "c", Toggle, 'T\ NULL, toggle_on, 

toggie_off): 

This function handles both the on and the off states for 
these Toggle buttons. 

function toggle(on) 
boolean on; 

{ 

r Gel the object with which this event is associated V 

object this. button = selfQ; 

r If we sefected one of these buttons, then release the 

" others. This makes the buttons eKCfusFve (only one can 

* be set at any given time). V 
if (on) | 

r Send the "Release 1 ' event to all buttons but this one 7 



if (this_button ! = 
if (this^button ! - 

if (thisjjutton I 



a) send_event(a, toggle_oft); 

b) send.eventfb. toggle.off): 

c) send_event(c, togg!e_off); 



} 



I 



This example defines a window object and its action. 

Another aspect of the user interface is the appearance of 
an object, such as width, height, color, and character lout. 
hi EDL, these characteristics of an object are referred to as 
attributes- An attribute is a data type in EDL, There are 
two attribute operators: merge and associate. The merge 
operator is used to combine a single attribute into a set off 
attributes called an attribute list. The associate operator is 
used to combine a value with a named attribute. As can 
be seen in the following example, the WIDTH attribute a Hows 
an associated value, while the SIIMGLELINE attribute does 
not. The example illustrates the creation of a single-tine, 
labeled, editable field of a certain width. 

object label, edit; 
attribute attr: 

The following attribute merges a font description with a 
specified width and also tells the Label object to put the 



text as far left as possible. 

attr = FONT : J hp8x16" | WIDTH ; 100 LEFTJUSTtFIED: 
label - maks_object(pane, 'dirtaoel". Label, "Directory:", 
attr); 

The following attribute merges a fonl description u 
specified width and also tells the Edit object to restrict its 
view to a single line, 

attr = FONT : 'hpSxtr I WIDTH : 300 SINGLELtNE; 
edit = make_Gbject{pane, "dirValue" \ Edit 
geLcontext_direciory(), attr); 

Attributes are used to specify the appearance and be- 
havior of user interface objects. The example above shows 
their static use, that is, to specify the object's behavior 
when first displayed. Attributes can be used dynamically 
through the EDL built-in function add_attribute(). This allows 
the appearance of an object to change during execution of 
the encapsulation. 

Message Interface 

The message interface is the programmatic access to a 
tools functionality. This interface is the connection to the 
broadcast message server and allows tools to communicate 
with one another, just as a user would interact with a tool 
through the user interface. The messages that a too! can 
emit and receive define the tool's message protocol. The 
HP SoftBench tools have a predefined message protocol. 
When a user encapsulates a tool, a new message protocol 
is defined. This protocol is called the tool cmss. 

To define a new tool class, one must decide what func- 
tionality of the new tool should be accessible to other tools. 
Most often this is the same functionality that is available 
to the user via the user interface. NexL the developer must 
decide how other tools unr to 1^ jmss* ■<] information specific 
to each tool function. Typically, information I hat the user 
interface receives by bringing up a dialog box can be re- 
ceived in the message interface as the data fields of a mes- 
sage. 

There are several requirements that should be met for a 
new tool class to become a "good citizen' 1 HP SoftBench 
tool. A notification message must be announced whenever 
the tool successfully performs a function. A foi Jure message 
must be announced whenever the tool attempts to perform 
a function, but does not successfully complete it A request 
message must be accepted for each function that the tool 
is able to perform. 

The message model allows tools to request other tools 
to attempt to perform functions. Furthermore, because tools 
send out notification or failure messages after attempting 
to perform a function, a tool can determine the results of 
such a request. Thus, tool Interaction can be either synchro- 
nous or asynchronous. For example, a tool may request 
that an edit of a particular file be started, but may riot care 
whether the editor can actually perform the task. On the 
other hand, if a tool requests that a file be checked out of 
the version control system, it will need to know whether 
that function can be performed before continuing with I lie 
current operation, 
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To facilitate handling arbitrary requests, the broadcast 
message server defines a simple pattern matching facility. 
This facility is accessible through the EDL built-in function 
make_message_pattem{). When message events are defined, 
the message patterns will be passed to the broadcast mes- 
sage server. These describe the forms of messages to be 
forwarded to the HP Encapsulates. 

The following example describes the message interface 
for the simple tool class EXAMPLE. 

f Define the tool class */ 
to0Lclass{" EXAMPLE"); 

These are variables used in the message interface. 

string pattern; 
event plan, estimate; 

This describes the PLAN request message. 

pattern = make_message_paftern( Request. NULL, "PLAN"); 
plan =■ make_event( Message, pattern, pian_request()): 

This describes the ESTIMATE request message. 

pattern = make_message,pattern( Request, NULL, ESTIMATE'"); 
estimate = make_e vent (Message, pattern , estimate_request()); 

Now we activate these events. 

add_event(plan); 
add_eve nt( esti m ate ) ; 

These are the functions for the PLAN and ESTIMATE mes- 
sages. The PLAN message takes two data parameters; the 
name and the engineer-months. The ESTIMATE message 
takes no data parameters. 

function plan_request() 



i 



string name, months; 

/* Extract and check the data parameters V 
name - message_dala{1); 
months = message_data(2); 

r If these aren't passed, then its an error */ 
if (Jname ,| Imonth) protocoLerror(); 

else 

t Perform the PLAN request "} 
if (plan(name, month)) 

* Succeeded * 

send_message(Notify, NULL, 'PLAN v name, months); 
else 

- Failed 7 

send_message( Failure, NULL, PLAN ", name, months); 



function estimate„request{) 
1 



r Perform the ESTIMATE request 7 
if f esti mate ()) 

/* Succeeded V 

send_message(Notfty b NULL. "ESTIMATE"); 
else 

r Failed V 

send_message( Failure. NULL. 'ESTIMATE"); 



1 



In this example, we have declared a tool class example 
and registered two patterns with the broadcast message 
server H each of which has a function to handle the request 
when the corresponding message is forwarded to the HP 
Encapsulator. The functions check that each message has 
the appropriate data and call other functions to attempt 
the requested action. If the actions succeed, then a notifi- 
cation message is sent to the broadcast message server, 
Otherwise, a failure message is sent. 

By knowing the message protocols of a tool T one can use 
the HP Encapsulator to: 
» Create a tool that interacts with other HP SoftBench tools. 

■ Create a tool that drives other HP SoftBench tools. 

■ Create a tool that replaces an existing tool (substitution). 

■ Create agents. Agents are tools that orchestrate other 
tools to perform tasks, 

Tool Triggers 

A trigger is a cause-effect relationship between tools. In 
the HP SoftBench environment, a trigger occurs when a 
notification or failure message is sent from one tool and 
one or more other tools respond to that notification by 
taking some new action. For example, when a file is saved 
from any tool, the HP SoftBench development manager 
tool will update its directory listing, if needed. This is a 
predefined trigger in I he HP SoftBench environment. 

The HP Encapsulator allows the user to define two types 
of triggers; those that take action in a tool and those that 
request some third tool to take an action. The HP SoftBench 
development manager example above is a trigger that takes 
action in a louh The following code is an example of a 
trigger that requests a third tool to take an action. It listens 
for a notification message from the development manager 
and asks the HP SoftBench program builder tool to attempt 
a build. 

When we see a VERSIGIM-UPDATE-DIR message notification, 
send out a BUILD-TARGET request, 

event trigger; 
string pattern: 

This pattern and event describe the message to be seen, 

pattern - make_message_pattern(Notify, 'DM". 
VERSlON-UPDATE-DtR *]; 

trigger » make_event (Message, pattern, requesLbuJld(J); 
add_event( trigger); 

This function requests that a build be started when an 
update of the version directory is done in the development 
manager. 
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HP Encapsulates CASE Case Study 



Frederick Brooks wrote ""Plan to throw one away, you will, 
anyhow The day before the U.S.A. announcement and dem- 
onstration of the HP SoftBench environment, we threw away the 
mail tool. Work began immediately to rewrite it almost completely. 
using ideas we had learned from the previous effort This irre 
instead of writing an entirely new mail program, our approach 
was to use the HP Encapsulator to encapsulate the HP-UX mail 
program mail* 

Why Another Mailer? 

There were several reasons for writing yet another mail pro- 
gram: 

. Provide a bridge from HP SoftBench messages to mail mes- 
sages. When a particular HP SoftBench message is sent, a 

software developer might want to send mail to notify the team, 
the developer, or others. This wouJd be especially true for 
processes that run unattended or at night. 

i Improve the user interface Most mailers that run under the X 
Window System have a human interface best described as 
nonideal. Some confuse new users with clutter, some require 
a lot of customization, and some are hard to maintain in a 
changing environment. HP SoftBench mail tries to provide a 
better user interface. 

v Teach the HP Encapsulator language by a non trivial example. 
We wanted future developers to learn advanced techniques 
by studying the code and its comments. 
Fine-tune the HP Encapsulator. The new technology of the HP 
Encapsulator needed to be used to get it ready for commercial 
use. 

■ Improve the usefulness of the HP SoftBench environment. 
Studies show that technical users buy a computer to solve 
important or costly problems like software development, not 



for office automation tasks like mart Nevertheless, they expect 
the manufacturer to provide a mail system 

Using the Encapsulator 

The Encapsulator description language (EDL) is a new lan- 
guage A new language allows one to sail the seas of new higher- 

levet ideas, explore uncharted waters of new constructs, and 
breeze past the rocks of low-level details so prominent in such 
iibranes as the X toolkit. However, new languages usually include 
a new paradigm — a new way of thinking about the programming 
problem This is certainly true for EDL 

Encapsulating a complex tool like the HP-UX maibt application 
has its challenges, too As we progressed on the rewrite, we 
learned more about maiJx that caused us to modify our design. 
For instance, the code to manage folders was rewritten twice as 
we learned subtle interactions in the way that maiix handles fold- 
ers. Even though we did have access to the source files for maaix. 
we looked at them only once — to discover that we couldn't find 
the answer in the code" it turned out to be much easier simply 
to set up conditions, run mailx in a terminal window, and observe 
its behavior. On the other hand, encapsulating an existing pro- 
gram is code reuse at its best. Someone else had already solved 
hard problems of mail delivery, folder management, alias crea- 
tion, message presentation, and so forth. To paraphrase Isaac 
Newton, HP SoftBench mail sees farther than its predecessors 
because it is standing on the shoulders of the giants that already 
provided part of the solution. 

Sob Desinger 

Software Development Engineer 

Software Engineering Systems Division 



function requesLbuiidf) 
f 

P convert a wildcard for directory to a nil 7 

string mfile = message Jile(); 

if (stnng_compare{ mfile, "* ")) mfile = 'V*; p Message 

* server nil V 

P Get the current context \ ; 
host * get_context_host(); 
dir - get_cantext_directory(); 

P Now set the context from the incoming message 7 

seLcontext(message_host(). message_d*rectory(), mfile); 

/* Send the request to the BUILD tool class V 

send, message (Request, BUILD"', "BUILD-TARGET 1 , J '-'\ 



V-"): 



The ability to define triggers allows the user to customize 
the HP SoftBench environment to meet process-spec: i lit: 
needs. The full owing section describes the benefits of user- 
definable triggers. 



Process Integration 

One of the promising new areas in software engineering 
environment research has to do with providing automated 

support for the user's software development process. The 
HP Encapsulator is one of the first products to provide a 
language for describing local organizational, team, and per- 
sonal processes. We refer to an EDL program that supports 
a user's development process as a process specification, 
and we refer to this type of environmental support as pro- 
cess integration. 

Process Specifications 

While not all development processes are amenable to 
being described with EDL process specifications, most can 
have at least some aspects automated. In particular, activ- 
ities and tasks that are essentially event-driven are prime 
candidates for automated support. 

The author of an EDL process specification tells the HP 
SoftBench environment what to do when specific events 
occur. There are two keys to the successful implementation 
of EDL process specifications. First, the notification mes- 
sage events must be announced so that the proper actions 
can be triggered by the EDL process specification All HP 
SoftBench tools and all properly encapsulated tools issue 
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these notification messages. Second, when a trigger in an 
EDL process specification occurs, the resulting action 
needs to be able to control other tools in the environment. 
All HP SoftBench tools and all properly encapsulated tools 
provide this by means of the message -based interface to 
their functionality. 

As an example of an EDL process specification, the fol- 
lowing learn process could be automated: 
a Whenever a team member checks a file into the master 
source file repository (directly or indirectly through the 
development manager or a substituted configuration 
management system supporting the DM versioning com- 
mand class), with a state having the value Release, cause 
complexity metrics to be calculated. 
• If the complexity metrics for the file are not acceplabb 
as defined by the team, create a metrics report detailing 
the unacceptable functions, and mail it to the user Also 
notify the user of the problem via a Warning notification 
box. 

■ If the complexity metrics for that file are accepts In. 
cause a tape archive to be created. 

When tbe tape archive has been successfully made, cause 

a mail message to be sent to the project team announcing 

a new release. 

It is important to realize that each team member may 
have slightly different versions of the above specification, 
for very legitimate reasons. Fur example, a software quality 

assurance engineer team member might want to take action 

when a metric is found to be unacceptable. 

Linking Events and Actions 

Linking HP SoftBench Tools. Every action of every HP 
SoftBench tool provides the hook needed tor that action 
to act as a trigger for other actions. By default, certain 
actions are predefined, such as the view synchronizer ion 
that causes tools to know when the files they are displaying 
become out-of-date so that the user can be informed. With 
the HP Encapsulates the user can define additional triggers 
for situations where actions need to be automatic. For 
example: 

■ When a file is checked out, cause the editor to display 
it automatically for editing. 

■ Cause a file to be checked in whenever it has been saved 
from the editor. 

■ Cause a build to be initiated whenever a file is checked 
in. 

■ Cause the debugger to reload automatically whenever a 
build is successful. 

■ Cause the static analyzer to update its data base 
whenever a build is successful. 

Linking HP-UX Tools. The HP Encapsulator can be used 
to encapsulate and link UNIX tools. For example: 

■ Encapsulate the tape archiver (tar) and cause tape back- 
ups to be made whenever a release is built, 

■ Encapsulate the job scheduling commands (at or cron) 
and cause builds to run a I night. 

■ Encapsulate the source analysis program (lint) and cause 
it to analyse a file automatically when it has been 
checked into version control or saved from the editor. 

■ Encapsulate the source file printing programs (pi\ Ip) and 
cause listings to be printed whenever a project release 



is made. 

■ Encapsulate the performance display programs (prof, 
gprof) and cause the performance data to be displayed 
after the program has been executed. 

■ Encapsulate the symbol searching program (nm) to iden- 
tify libraries that must be added to the library list when 
the linker finds symbols it cannot resolve. 

■ Encapsulate the control flow program (cflow) and cause 
the output to be displayed whenever a file is checked 
into version control* 

Linking Local Tools. After visiting several large customer 
installations and presenting the ideas and capabilities of 
the HP Encapsulator, it became clear that an important 
source of tools to encapsulate and processes to automate 
would be local tools developed on site. Examples of some 
of the more common encapsulations and process specifica- 
tions are: 

■ Encapsulate local metrics collection tools and cause 
them to process the files when they have been checked 
into version control. 

■ Depending on the nature of the local project management 
tools, cause them to do their processing whenever a re- 
lease is made or when a file is checked in. 

■ Depending on the precise capabilities and structure of 
the defect tracking mechanisms, cause the defect resolu- 
tion component to prompt for its data whenever a new 
local build is successful or whenever a file has been 
checked out or in. 

Linking Target Machines. When developing for a remote 
target machine* there is typically a great deal of manual 
intervention involved in transferring the application to the 
target computer and building and testing H there. Assuming 
there is some basic file transfer and remote job entry capa- 
bility from the host to the target system, then using the 
remote execution capability of the HP SoftBench environ- 
ment and the Encapsulator, the cross-development process 
could be improved as follows: 

■ Whenever a file is checked into version control on the 
development system, cause it to be copied automatically 
to the remote target. 

■ When a build is requested, optionally cause it to execute 
on the target computer (typically running make or any 
local compile mechanisms, such as a batch job), 

■ Encapsulate the job control facility on the target system 
and cause builds and tests to be run there, initiated from 
the local system. 

■ Encapsulate any test scaffolding on the target system and 
run tests of the application on the target system under 
the control of the local development machine. 

■ Encapsulate any performance measurement facilities 
available on the remote target and monitor performance 
behavior remotely- 
Linking Events with People. Perhaps the most important 
form of link is the connection between people — individuals 
and the team — and important events. The definition of an 
important event likely varies as the development project 
progresses. This is why the ability to change this definition 
frequently and from user to user is an important capability 
of the HP Encapsulator, Some typical triggers for coordinat- 
ing teams are: 

■ Send mail to the project leader when files are checked 
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put. 

■ Send mail to the project team when a new version of a 
common include file is checked in. 

■ Send mail to the project team when a successful system 
build completes. 

■ Send mail to the project team when a system build fails. 

■ Send mail to the project team when a new release is 
made, 

■ Send mail to the project team when weekly static 
analysis data is available* 

■ Use encapsulated wntefi) or talk(t) to initiate interactive 
discussion of changes when an include file is checked in. 

■ Initiate an announcement tool (e.g., news or notes) to 
inform the team of a new release. 

Process Specifications in the Future 

The examples given above show the types of process 
specifications that can be designed to assist with software 
development tasks and to link tools, computers* and 
people. 

EDL process specifications are among the most interest- 
ing applications that exploit the HP SoflBench tool inte- 
gration architecture, The technology is quite new. More 
needs to be gathered on the types of EDL process 
specifications that users write and how much of their pro- 
cess they wish and are able to automate. 

Languages in general are difficult to design. Special-pur- 
pose specification languages are often more difficult since 
they are breaking new ground and trying to express new 
ideas. EDL is a language used for specifying both tool en- 
capsulations and process specifications. However its de- 
sign leans towards expressing those concepts necessary for 
integrating a tool. In certain cases it feels awkward writing 
a process specification with EDL. Language design for pro- 
cess specification languages is a current research topic 
being pursued at several university and industrial research 
labs and ongoing progress in this area is sure to be seen. 

HP Encapsulator Implementation 

The Encapsulator description language is a special-pur- 
pose specification language, It is implemented by means 
of a compiler and an interpreter. The compiler is responsi- 
ble for parsing an EDL input file and generating inter- 
mediate code. The interpreter is responsible for the execu- 
tion of that intermediate code. The HP Encapsulator is the 
development environment for producing EDL code. The 
HP SnttHMti. h environment contains a portion of the HP 
Encapsulator, which is the run-time environment for 
executing compiled EDL node. This allows HP SoftBench 
and the HP Encapsulator to be two separate products. Users 
wishing to develop EDL code can do so with the HP Encap- 
sulator and can deliver the production EDL code in binary 
form to any HP SoftBench system, 

Compiler 

The compiler is responsible for generating intermediate 
code from the user's source file or files. It does this in two 
passes. The first pass is an invocation of the C preprocessor 
over the EDL source file. This allows the programmer to 
make use of G preprocessor constructs such as macros, 
include files, and conditionally compiled code. The second 



pass invokes a parser over the preprocessed source code. 
The parser scans the input source code into tokens, recog- 
nizes and stores symbols, and forms productions. Produc- 
tions are groups of tokens that form an EDL statement. 
When a production is formed, intermediate code can be 
generated. The scanner and parser were produced from the 
HP-UX tools lex and yacc, respectively. These tools accept 
descriptions of tokens and grammars and generate the 
source code for the scanner and parser components. 

Symbols are identifiers such as variable names within 
the source program, and are stored in the symbol table. 
The symbol table is used to record information about each 
symbol, such as its type, value, printable name, and func- 
tion address, and whether it represents a function. Because 
there are often many symbols in an EDL program, a hashing 
algorithm is used to make symbol lookup more efficient. 

Intermediate code is generated by the compiler and 
stored in the statement table. The statement table has three 
components: the tug, the head, and the tail. The tag iden- 
tifies the current instruction or operator. The head and tail 
refer to the left and right operands of the current instruc- 
tion, respectively. The following is an example of the code 
generated by the simple EDL statement, "assign the variable 
X the value Y plus 10," 

* Here are the declarations of the integer variables. These 

* two symbols are stored in the symbol table- No code is generated V 
integer X P Y; 

r Here's the assignment statement for which code is generated 
' (below) v 
X - Y + 10; 



Table I 
Intermediate Code Stored in Statement Table 



Tag 



Head 



Tail 



(1) Symbol Symbol Index of X NULL pointer 

(2) Symbol Symbol Index of Y NULL pointer 

(3) Integer Constant 10 NULL pointer 

(4) Plus Pointer to stmt 2 Pointer to stmt 3 

(5) Assignment Pointer to stmt 1 Pointer to Stmt 4 



Table II 
Identifier References Stored in Symbol Table 



Name 

Pointer to X 
Pointerto Y 



Type 

Integer 
Integer 



Value 






Function 

None 
None 



Table I is the statement table representation of the inter- 
mediate code generated from the assignment example- The 
intermediate code organization and symbol table were 
modeled after interpreters for lambda calculus languages. 1 
The variables referenced in this example have their symbol 
table indexes stored in the symbol table, as shown in Table 
II. These indexes a re returned from the hashing algorithm 
during parsing and allow fast variable value lookup and 
assignment during evaluation. 
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Interpreter 

The interpreter is responsible for the execution of inter- 
mediate code. The interpreter is referred to as a recursive 
evaluator because it looks at the tag of a statement in the 
statement table and then calls itself (recursively) to evaluate 
both of its operands (the head and the tail). The result of 
calling the evaluator is a typed value. That value can be 
used as part of an expression or statement, Here is the 
pseudocode for the evaluator; 

/'* Pseudocode for the recursive evaluator, called evalQ 7 
procedure eval( statemenLpoinier) 

r evalO takes a single argument, a pointer to a new statement 7 



! 



/" For each operator there is a particular section of 

*evaluator code V 

switch (on tag of statement) { 

case OPERATOR1: 

/' Code specific to handling operatorl ... 7 
break; 

case OPERATOR2; 

." Code specific to handling operator^ ... V 
break; 

/* and so on for all operators V 



HP SoftBench installation. The run -only version of the HP 
Encapsulator is implemented by removing the code mod- 
ules that handle source code parsing, adding an inter- 
mediate code relocation module , and restoring code from 
a file into tables in memory that the HP Encapsulator can 
interpret, The term relocation refers to the task of relocating 
an address in the code file into an address in memory- 
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} r End of operator specific hand ti rig code 7 

/* Now return the result of the operation 7 

return result; 



} 



Each case of the evaluator has cade specific to executing 
the specified operator. If that operator has operands, I hey 
will be stored in the head and tail of the current statement. 
In the example described above, the assignment operator 
has two operands, The head is the left-hand side of the 
assignment statement, which is the variable reference in 
which to store the result of the assignment. The tail is the 
right-hand side of the assignment statement, which is the 
expression Y + 10, itself a separate operation in the state- 
ment table. 

Other Components 

Other essential components of the HP Encapsulator im- 
plementation include the broadcast message server, event 
handler, and pattern matcher interfaces, the EDL built-in 
functions, the compile- time and run-time stacks, and the 
dump/load facility. 

Of t hese com ponents , the dump/load facility has the most 
significant product implications. This facility allows the 
developer to compile an EDL program into a binary format. 
This has two effects. It makes the subsequent loading of 
the EDL code much faster and it allows the HP Encapsulator 
to have a run-only version. This run-only version is bun- 
dled into the HP SoftBench product. Thus, an EDL de- 
veloper can use the Encapsulator to implement an encap- 
sulation program and can deliver that encapsulation to any 
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Introduction to Particle Beam LC/MS 

Particle beam liquid chromatography /mass spectrometry 
(LC/MS) yields classical, library-searchable electron impact 
spectra for compounds that are too thermally labile or 
nonvolatile to be analyzed by gas chromatography Imass 
spectrometry (GC/MS). 

by James A. Apffe!, Jr. and Robert G. Nordman 



AMASS SPECTROMETER (MS) is an analytical instru- 
ment that is used to measure the molecular weights 
and chemical structures of molecules introduced 
into il. Samples are first ionized, and then the charged 
fragments are separated and analyzed according to their 
mass-to-charge ratios. HP makes quadruple mass spee- 
dometers, which accomplish this separation using aquad- 
rupolar electrostatic field. 

The ionization method determines the nature of the frag- 
mentation of the molecules. So-called soft ionization 
causes less fragmentation and hard ionization causes more. 
Electron impact (El) ionization, a hard ionization technique, 
has evolved as the most useful technique, especially for 
getting information an the structure of the molecule. When 
the electron energy is controlled, the resultant fragmenta- 
tion is extensive, thus elucidating the structure of the 
molecule, The process is also quite reproducible. The mass 
spectra that result can be compared to spectra stored in a 
library and thus used to identify the compound being 
analyzed, 

Chemical ionization [CI] is a softer ionization technique 
than EI. It is often used when EI fragments the molecule 
to the point where little or no unfragrnented molecules are 
left and thus the analysis will not yield the molecular 
weight of the compound. CI spectra do not contain suffi- 
cient fragmentation information to be library-searchable. 

In addition to identification, mass spectrometers are also 
used for quantitation down to very small concentrations — 
parts per million and sometimes parts per billion. 

Many samples of interest are not single compounds but 
are mixtures of compounds. Examples are metabolytes in 
a biological sample or the seepage from a toxic waste dump. 
Before the mass spectrometer can do its job, the sample 
must be separated into individual compounds. Tins separa- 
tion is accomplished using a gas chromatograph (GC) or a 
liquid chromatograph [LC). Both types of instruments are 



produced by HP. In a gas chromatograph the sample is first 
vaporized and then separated into its components as they 
are carried by a gas stream. This gas stream can then be 
introduced directly into the mass spectrometer and each 
compound in the mixture analyzed as it enters. This com- 
bined technique is known as GC/MS. 

Many compounds are not volatile enough to he readily 
changed into the gaseous state without decomposing. With 
mixtures containing these relatively involatHe and ther- 
mally labile compounds an LC is usually the separation 
instrument. In an LC the compound mixture is dissolved 
in a suitable solvent such as water or methanol and then 
separated into the individual compounds, 

A problem is that this liquid stream cannot he introduced 
at normal LC flow rates directly into the mass spectrometer 
without overloading the vacuum system. Even if this were 
not a problem, the liquid would have to be evaporated and 
the solvent pumped aw r ay before the ionization would be 
possible. Various techniques have been tried over the years 
to solve this dilemma. With the moving belt interface, 1 the 
liquid is deposited on a moving belt which carries it 
through a desolvation stage and finally into the mass spec- 
trometer. With the direct liquid introduction interface. 2 a 
portion of the LC flow is nebulized directly into the mass 
spectrometer. While the moving belt interface can be used 
in a variety of ionization modes which generate a range of 
analytical information, mechanical and thermal limitations 
make operation difficult and problematic for compounds 
of limited volatility or stability, Although direct liquid in- 
troduction shows improved capability with respect to ther- 
mally labile compounds, the technique generates only 
chemical ionization spectra with the reagent gas limited 
to HPLC [high-performance liquid chromatography) mobile 
phase components. HP has made a direct liquid introduc- 
tion product in the past. 

None of these earlier techniques has earned liquid chro- 
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Fig. 1. For particle beam liquid chromatography! mass spectrometry (LQMS) t a special inter- 
face is mounted between the LC and MS systems The data system can be either an HP 
59Q70C ChemStaiton for single-instrument operation or an HP 1000 computer system for mul- 
t (instrument, multitasking, multiuser operation. 
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myography /mass spectrometry (LC/MS) the relatively 
broad and routine use now enjoyed by GC/MS* More re- 
cently, thermospray LC/MS 3 has been introduced and is 
gaining in use. This interface requires the use of an addi- 
tional chemical in the liquid stream which, when the liquid 
is nebulized in a thermal nebulizer, causes charged droplets 
to be formed which eventually become ions, A portion of 
this stream is then sampled by the mass spectrometer, HP 
now offers thermospray LC/MS as an option on the HP 
5988 A Mass Spectrometer. This technique significantly im- 
proves both ease of use and ihe ability to analyze thermally 
unstable or nonvolatile compounds, but spectral informa- 
tion is still limited to CI spectra. Furthermore, thermospray 
also suffers from prohlems with quantitative performance 
and analytical predictability. The combination of thermo- 
spray LC/MS and tandem mass spectrometry, or MS/MS, 
offers improvements in the generation of structural informa- 
tion, but MS/MS is costly and the spectra lack sufficient 
reproducibility to be used in computer-based spectral li- 
braries. 

Particle Beam LC/MS 

Particle beam LC/MS is a new approach to interfacing 
high-performance liquid chromatography and mass spec- 
trometry. It yields classical, library-searchable electron im- 
pact (EI) spectra for compounds that are too thermally labile 
or nonvolatile to be analyzed by GC/MS. Particle beam 
LC/MS can also be used in chemical ionization (CI) mode 



with free choice of reagent gases, This versatility, in com- 
bination with ease of use and good quantitative perfor- 
mance, means that particle beam LC/MS is a viable alterna- 
tive, or in some cases a complement, to existing LC/MS 
interfaces. Although particle beam LC/MS is a relatively 
new technique, it has great potential because it satisfies 
the two major trends in LC/MS development described 
above; it is applicable to a wide range of compounds with 
low volatility or thermal stability and it generates high-in- 
formation-content El spectra. 

Hewlett-Packard's system for particle beam LC/MS is 
shown in Pig, 1- It uses existing HP LC. MS, and data 
systems and a special particle beam interface mounted be- 
tween the LC and the MS* 

The HP particle beam interface is based on the initial 
development of MAGIC LC/MS (Monodispersed Aerosol 
Generation Interface Combining LC and MS) by Browner 
and others/ 1 Significant design improvements have been 
made hi performance, ease of use, and robustness. 

Principle of Operation 

A schematic of the particle beam LC/MS system is shown 
in Pig. 2. A pneumatic nebulizer generates an aerosol from 
the HPLC effluent. As the aerosol passes through a desol- 
vation chamber, the volatile components (such as HPLC 
mobile phase] are vaporized, leaving less volatile compo- 
nents (such as analytes) as submicrometer particles. This 
mixture of vapor and particles enters a two-stage momen- 
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turn separator in which the relatively low- momentum 
vapor molecules are pumped away while the higher- 
momentum particles continue into the source of the mass 
spectrometer, where they are vaporized, ionized, and fi- 
nally mass analyzed. 

The nebulizer, which is pictured in Fig, 3. consists of a 
simple coaxial pneumatic nebulizer. The HPLC effluent 
passes through the fused silica capillary running down the 
center of the nebulizer while the helium nebulization gas 
flows around the capillary and forms the aerosol at the 
exit. The HPLC effluent can be any commonly used HPLC 
mobile phase, such as water, methanol* acetonitrile, 
hexane, or chloroform. The single restriction on the nr 
phase is that if a mobile phase buffer is necessary, the 
buffer must be volatile. HPLC flow rates between OA and 
1.0 ml/min are acceptable. Typical helium flows are be- 
tween 1 and 2 1/min. The nebulizer has a replaceable 2-ftm 
filter to prevent clogging of the fused silica capillary. How- 
ever, since the capillary' internal diameter is 100 /xm, the 
in-line filter is merely a precaution. 

The desolvation chamber is a hollow cylindrical section 
between the nebulizer and the momentum separator. The 
purpose of the desolvation chamber is to allow sufficient 
time and travel space for effective thermal transfer — via 
the carrier gas— from the desolvation chamber walls to the 
aerosol droplets to evaporate the solvent. The desolvation 
chamber is maintained at approximately 200 torr and 45°C 
Although earlier a I tempts in similar interfaces used lower 
pressures at this stage, the relatively high pressure is neces- 
sary for the helium gas to maintain thermal transfer be- 
tween the desolvation chamber wall and the solvent drop- 
lets. The desolvation chamber is thermostatically con- 
( rolled to replace the heat lhat is absorbed as the solvent 
droplets evaporate, 

The momentum separator consists of three main parts: 
a nozzle and two skimmers. The nozzle funnels the flow 
of the vapor particle mixture, creating a supersonic jet ex- 
pansion [ancl consequently the particle beam). In a super- 
sonic jet expansion, the fluid flow exits from the nozzle at 
supersonic velocity, At a specific distance from the nozzle 
orifice, a region known as the mach disk exists, where the 
flow makes a transition from supersonic to subsonic veloc- 
ity. The first skimmer orifice is placed just inside themach 
disk so that the central particle beam is efficiently trans- 



Desolvation Chamber 



mitted while allowing the vapor molecules to be pumped 
away. Similarly, the second skimmer removes more of the 
vapor while transferring a high proportion of the analyte 
particles, The ultimate result of this two-stage process is a 
pressure reduction from 200 torr in the desolvation 
chamber to approximately 5 torr in the space between the 
nozzle and the first skimmer, then to 0.2 torr in the space 
between the two skimmers, and finally to 2 x 10~ 5 torr in 
the mass spectrometer source manifold. 

After exiting the momentum separator, the particle beam 
passes through a transfer tube into the mass spectrometer 
ion source. The particles strike the inner walls of the source 
body (which are held at approximately 250 a C) and are va- 
porized. The vapor phase molecules thus generated can be 
ionized by either electron impact or chemical ionization. 

Performance Optimization 

One of the most important features of the particle beam 
LOMS system is its ease of use. In most cases, optimization 
of performance can be accomplished by a single adjust- 
ment, the nebulizer. It is also possible to adjust several 
other operating parameters, such as desolvation chamber 
temperature, helium flow rate t and source tempera ture t but 
default values for these parameters usually work well. All 
of these parameters are mobile phase dependent except for 
the MS source temperature, which Is compound depen- 
dent, 

A knob on the back of the nebulizer can be turned to 
adjust the axial position of the fused silica capillary in the 
nebulizer body. Since the optimal position is mobile phase 
dependent the position must be adjusted when running 
different mobile phases. For gradient elulion t a com- 
promise position is chosen. 

Fig, 4 shows the signal intensity for 10- ng injections of 
caffeine as a Function of nebulizer position and mobile 
phase, Although the exact shape of this Surface will change 
for different fused silica capillary tips, the two-maxima 
shape is typical, the minimum being at a point where the 
fused silica capillary tip is almost flush with the nebulizer 
orifice. Note that when higher proportions of water are 
used in the mobile phase, there is a loss of Signal. This 
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Fig. 5. Effects on sensitivity of desofvaUon chamber temper- 
ature and mobile phase composition. 

trend is seen with other reversed-phase solvents as well, 
such as water/acetanitrile and water/THF mixtures. If the 
nebulizer is adjusted properly* the loss of signal is approx- 
imately 50%. In the case of normal-phase solvents, such 
as hexane and chloroform, this signal loss is not seen. 

Although the desolvation chamber temperature can have 
a significant effect on sensitivity, it is generally unneces- 
sary to adjust it, since a lemperature of 45°C is near optimal 
for most mobile phases. The effects on sensitivity of desol- 
vation chamber temperature and mobile phase composition 
are shown in Fig. 5. Again, higher proportions of water 
show poorer sensitivity than pure organic solvents. In cases 
where high proportions of water are used exclusively sa- 
cra lie), it is sometimes advantageous to raise the desolva- 
tion chamber to 50°C. 

The helium nebulization gas flow rate also has an effect 
on sensitivily for high aqueous mobile phases. In most 
cases, a flow of 2 1/miri {approximately 40 psi inlet pressure) 
is optimal, but when using high organic mobile phases, it 
is possible to reduce the flow to 1*5 l/min. The effects on 
sensitivity of mobile phase characteristics and helium How 
rale are shown in Fig, 6. 

Operation of the particle beam LC/MS system has been 
optimized for liquid inlet flows of 0.5 ml/min or less. Al- 
though flows as high as 1 ml/min can be used, there is a 
loss of sensitivity at higher flows as illustrated in Fig. 7. 
Below approximately 0,5 ml/min , the response plateaus at 
a maximum level. This trend is true for both high aqueous 



and high organic solvents. In practice, the need to use a 
flow rate of approximately 0.5 ml/min or less for maximum 
performance is not a limitation since this is the ideal flow 
range for 2-mm i.d. columns. These columns can be used 
with conventional HPLC equipment as a simple alternative 
to more conventional 4,6-mm i.d, columns while offering 
the additional advantages of reduced solvent consumption 
(approximately f i vef old) , reduced packing cons u mption for 
exotic stationary phases, and increased mass sensitivity 
when used with concentration dependent detectors such 
as UV. Columns are commercially available with a wide 
range of selectivities and efficiencies comparable to 4. 6-mm 
i.d. columns. 

Finally, the mass spectrometer source temperature plays 
an important role in particle beam LC/MS spectral quality. 
If the source temperature is too high, significant thermal 
degradation may occur. Actually* this effect is similar to 
that seen for all MS operation modes, The effect of temper- 
ature depends upon the thermal stability of the analyte. 
Caffeine, for example, shows very little change in either 
signal lntHiisily or spectral characteristics over a wide tem- 
perature range (150 to 350 P C) T while some corticosteroids 
show a very strong effect. Typically- signal intensity and 
thermal degradation increase with increasing source tem- 
perature. Thermal degradation is evidenced by a decrease 
in the ratio of higher- mass ions to lower- mass ions. 

Quantitative Performance 

Because of its relatively recent introduction, particle 
l>Ham LC/MS has not been fully characterized. In particular, 
the quantitative performance has been evaluated in depth 
for only a small number of compounds. In addition to 
studies already under way, however, user-generated results 
will quickly help to clarify this area in the near future. 
This section summarizes Lhe performance to date, 

Response factors for particle beam LC/MS are not totally 
uniform. As a result, diiierenl compounds exhibit a range 
of detection limits. This is illustrated by the histogram 
shown in Fig. 8, The data in this plot shows the minimum 
detectable quantities fMDQs] for 92 pesticides in nano- 
grams, The tests were run on an PIP 5988A mass spectrom- 
eter in flow injection analysis (plug injections) and calcu- 
lated as the amount required to generate a signal to peak-to- 
peak noise ratio (S/N] of 2 using total ion current [TIC] in 
full-scan (scan width of 50 amu to the molecular weight 
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— 50 amu} data acquisition. It can be seen from this data 
that 50% of the compounds tested show detection limits 
below 25 ng. As a rule of thumb, 100 ng of most compounds 
will generate useful mass spectra. There are compounds 
that perform especially poorly in EI, such as glyphosine 
(MDQ = 635 ng) and compounds that perform especially 
well, such as diuron [MDQ = 2 ng), Although tests for the 
MDQs of these pesticides had not been run on the newer 
HP 5989 A mass spectrometer at the time this paper was 
written, the results are expected to improve by about a 
factor of five when using the newer instrument. It should 
he noted that while the response factors do show some 
variation, the range is less than that seen for thermospray 
on similar compounds. 

The linearity of particle beam LC/MS is relatively inde- 
pendent of sample characteristics. Although the calibration 
curve is fit well with a standard linear function (r = 
0*9995] h there appears to be a reproducible deviation from 
linearity at lower levels. This can be seen in Fig. 9, which 
is a calibration curve for caffeine, The data shown is from 
selected ion monitoring for a mass-to-charge ratio [m/z) of 
194, (The molecular weight of caffeine is 194.] 

The reproducibility of particle beam LC/MS is excellent. 
Typically, full-scan El TfC data shows relative standard 
deviations (RSD) of 10% or less, while extracted ion cur- 
rents or selected ion monitoring data shows RSDs of 5% 
to 7%, depending on the concentration level. This repro- 
ducibility is partially the result of noise characteristics that 
are relatively independent of HPLC flow pulsations, yield- 
ing smooth spike-free chromatograms, 

Applications 

Parlide beam LC/MS has potential utility in solving 
varied analytical problems. From the confirmation of iden- 
tity and quantitative analysis of environmental contamin- 
ants to structure elucidation of pharmaceutical and biosci- 
ence related sampler the capability of generating EI or CI 
spectra from previously unapproachable compounds opens 
a number of exciting possibilities. 

One of the application areas of greatest potential for par- 
ticle beam LC/MS is the analysis of samples of environmen- 




tal interest. Particle beam LCMS solves two critical prob- 
lems in this area, First, it allows samples to be analyzed 
that cannot be analyzed by GCMS. In a recent study of a 
California site^ it was determined that only 10% of the 
total organic halogen [TOX) could be accounted for using 
conventional analytical methods. This brings up the 
frightening question. "What potential health hazards are 
we exposed to but unable to monitor because of analytical 
limitations?" Particle beam LCMS may allow us to expand 
the range of compounds that we are able to examine. Sec- 
ond, because of the legal and economic ramifications of 
environmental monitoring, it is critical that the identifica^ 
tion of environmental contaminants be unequivocal. In 
many cases, the CI spectra provided by thermospray or 
other LCMS techniques simply lack sufficient information 
content to make these identifications. The EI spectra pro- 
vided by particle beam LC/MS, on the other hand, are gen- 
erally specific enough to be a source of positive identifica- 
tion. 

In 1987, approximately 150 compounds were removed 
from the U.S.A. Environmental Protection agency's Appen- 
dix VLT to form Appendix IX, for the most part because of 
insufficient analytical methodology. Fig, 10 shows the sep- 
aration of some of those compounds, Note the excellent 
chromatographic resolution and fidelity. Of the com- 
pounds shown, the spectra of all but one (amitrole) were 
found in the Wiley/NBS spectral library and were, in fact, 
the first choice identified by probability-based matching 
(PBM) using a computer-based library search in spite of 
the fact that none of them is amenable to GC/N/IS separation. 
Many of the spectra found in the Wiley/NBS spectral library 
were generated by direct insertion probe (DIP).* 

A similar environmental application, the analysis of 
triazine pesticides, is shown in Fig. 11. Although some of 
the triazine pesticides can be separated using GC, HPLC is 
the separation method of choice because of its simplicity 

'Direct insertion probe is a technique whereby a small amount of Ibe material is analyzed 
by placing u on a heated probe, which i.s inserted directly mio the mass spectromoi&r ion 
source U the material can be vaporized wilhoul decomposing, mass specira can be 
obtained 
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Fig. 10. Separation of compounds 
in U.S.A. Environmental Protection 
Agency Appendix IX by particle 
beam LCfMS. The left side shows 
the total ion current (the chromato- 
graphic signal) out of the mass 
spectrometer. The right side s flows 
the spectral data out of the mass 
spectrometer. 



and the on-line sample handling characteristics of auto- 
mated HPLC. Using a very simple valving configuration, 
it is possible to preconcentrate relatively large volumes of 
environmental samples automatically. The spectra shown 
on the left in Fig, 11 arc extracted from a peak in the total 
ion chromatogram that appears to be a single homogeneous 
peak but is, in fact, two nearly coeluting components. 
Through selected ion profiles, it is possible to separate and 
quantify these two com pounds. 

Fig. 12 shows an example of a sample of pharmaceutical 
interest, the separation of corticosteroids, As mentioned 



above, corticosteroids show a strong temperature depen- 
dence, Although signal intensity can be enhanced by using 
a higher source temperature, this results in increased ther- 
mal degradation. The chromatogram shown represents 100 
rig per component at 250*0. 

Another example of a life-science application is the sep- 
aration of aflatoxins Bl, B2, Gl, and G2 r as shown in Fig, 
13. Through the use of selected ion monitoring, it is possi- 
ble to delect and confirm the presence of these compounds 
at relatively low levels. 

Finally, the analysis of monosaccharides and disac- 
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charities using ammonia chemical ionization particle beam 
LC/MS is shown in Fig. 14. This application provides a 
means of performing group-type separations since all pen- 
tose monosaccharides, hexose monosaccharides, and 
homogeneous and mixed disacchandes yield group-spe- 
cific spectra. Note that the detection limits arc well below 
I hose obtainable with conventional HPLC and refractive 
index detection. 

Conclusion 

Particle beam LC/MS offers an exciting new approach to 



interfacing LC and MS, Its EI capability, excellent quantita- 
tive performance, and ease of use promise to make it the 
new standard for routine LC/MS operation. It should be 
noted that, like any technique, particle beam LC/MS does 
have Ms limitations, and there are samples that will be 
better approached using other techniques such as thermo- 
spray LC/MS. Furthermore, particle beam LC/MS is a rela- 
lively new technique and is not totally mature, There are 
a number of areas that remain to be understood and charac- 
terized. Hewlett-Packard s goal in implementing particle 
beam LC/MS is to provide a tool for solving analytical prob- 



■ Inn 2SC.eC inw, fro*- D*1TR , AFH5.-2 D 

SIM AFLATOXIN3 



AFL.ATOXINS G2 






■ IHH 214, iM inu. frani DHTR , RFSS.'Z . (J 



AFLATOXINS G1 



Ian J14.ll mmu. t 



c aiwa-i 




: - 3 t 4 H «n^ *-nm JWTH r «FOS-'2. D 



' «.- B ■ : OB . J i3 la 



AFLATOXFNS G? 
(Scan lOOflgfco • ' 



243 
Ml * F B j */* 

AFLArOXINSGt 



* ; 



ii? JM1 









'FLATCXIN3B2 



B j .i. ...... I I ... I. lI|] 



>"* 



n#f ;B?_i_E B3 - liaull] M^ fi.«Wi8+*0 -In fro" DnTRsW/^.B 

AFLAT0X1N5B1 



a 13 zzs 



213 214 



J..,.j,..J-.i. ,-k JL 



335 
JUL 



Fig* 13. Separation of anatoxins 
by parficte beam LCfMS 



)Copr. 1949-1998 Hewlett-Packard Co. 



JUNE 1990 HEWLETT-PACKARD JOURNAL 75 



tic n * HRTR,*UJi;SCHN5 . D 




L . » £ . » 




5Sj£i - 5fiiS1Ji R-'a 2. I 99 j 2. 32 L -»". * run IMTH i SuGSCflN L . C 



* ««•* I ifit 



Gl UCQSJ 



>" 



iSG^JLa* - eijftSi n^ e J. Mil S.C^i mi", frnm tmTf 

SUCROSE 



BiM»f 

eaoaj 



,,, 



IU?:|23 1IB:U3J »* B >.H*3:« ?«S m1n *rnm 3BTR r BUMCffM I 




Fig. 14, /\r?a/ys/s o/ monosac- 
charides and dtsaccharides by 
ammonia cherntcat ionization par- 
ticle beam LC/MS, 



lems. As experience accumulates, strengths and limitations 
of the technique will become more clearly defined. 

Afterword 

As this article was going to press, the HP 59 89 A mass 
spectrometer was introduced, along wilh a new particle 
beam Interface, The data in this article was acquired using 
the older HP 5 988 A system. Data taken to date on the newer 
HP 5989 A system indicates an improvement in sensitivity 
on the order of five to one over the HP 5 988 A. This improve- 
ment is compound dependent, 
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Advances in IC Testing: The Membrane 
Probe Card 

Conventional integrated circuit wafer test probes have 
mechanical and electrical weaknesses, especially for 
testing high-frequency or high-speed devices and chips 
that have large numbers of inputs and outputs. Membrane 
probe technology overcomes most of these limitations. 

by Fa rid Matt a 



WAFER TEST TERMINOLOGY and practices vary 
between IC manufacturers. However, most test 
procedures fall into one of two general categories: 
parametric testing and die-sort testing. 

Parametric testing is intended to check basic device data 
such as threshold voltages and sheet resistances. It is per- 
formed on special patterns, known as test chips, included 
on the wafers. For a &iven wafer or w T afer lot, passing the 
parametric tesl is a necessary but ncl sufficient condition 
for yield, 

Die-sort testing is performed on all individual chips to 
stirl out the good from the bad. It is normally designed as 
a sequence of increasingly complex routines so that gross 
failures are detected early and test time is not wasted on 
useless chips* Ideally, die sorting culminnlis in an airspeed 
test that exercises the chips at a frequency at least as high 
as the intended application. This way, the manufacturer 
ascertains that the parts will perform to specifications be- 
fore more resources are spent on their packaging. 

The hardware involved in either of the above processes 
typically consists of an electronic tester, which executes 
the lest program, a prober, which performs the mechanical 
manipulation of the wafers, and a probe card, which pro- 
vides the electromechanical interface between the tester 
and the device under test (OUT). Usually, the probe card 
is connected to the tester via a printed circuit board known 
as the probe-card motherboard or the performance board, 
which is customized for individual ICs or IC families. 

The test software is the multitude of programs that con- 
trol I be electronic tester, commanding it to apply to the 
inputs of the DUT specific combinations of voltages and 
currents [known as test vectors), and to measure certain 
voltages, currents, and time Intervale at the outputs of the 
chip. The measured responses are then compared with pre- 
determined allowed ranges, and accepted or rejected ac- 
cordingly- 
Testing High-Performance Devices 

Wafer test requirements vary with a number of factors. 
For example, certain specifics are dictated by the technol- 
ogy (bipolar, MOS. GaAs), by functionality (logic, memory, 
linear), by the nature of the signal (digital analog, mixed- 
signal], and b\ "I [mi factors. In any of these categories, 
there are typically a majority of low-hMiiodenile-perfor- 



mance products and a smaller number of high-performance 
ones, The definition of what constitutes a high-perfor- 
mance IC may not always be clear. However, at least for 
wafer testing, two categories of chips pose known chal- 
lenges: devices with high input/output (I/O) counts and ICs 
designed to operate at high frequencies or high switching 
speeds. 

Despite the fact that the probe card is the smallest and 
least expensive component of the test setup, it is usualh 
the main cause of the difficulties experienced in testing 
high-performance devices. Specifically, when the number 
of contact pads on the chip is greater than about 1 50, and/or 
when the contact pads are spaced particularly closely, il 
is difficoil or impossible to procure conventional probe 
cards that will work reliably in factory conditions. Also, 
when the o perating frequency or switching speed is high, 
the probe card's parasitic effects can distort the test condi- 
tions as well as the measurement results- 
Distortions resulting from probe-card parasitic effects 
can occur when either of the following conditions is pres- 
ent: 

* The wavelength of the highest significant frequency is 
of the same order as the linear dimensions of the probe. 
When this is true, at any given instant the voltages and 
currents at different points of the probe can be substan- 
tially different. In this case the probe represents a trans- 
mission line section, in which such phenomena as signal 
reflections can become dominant. 
■ Parasitic reactances in the probes are sufficiently high 
to redistribute the circuit voltages and currents. In digital 
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situations the same criterion is formulated differently; 
namely, one is faced with n high-speed testing situation 
when the DUT switches faster than the time constant of 
the circuit containing the parasitic reactance. 
Chip makers sometimes circumvent the difficulty of ob- 
taining hi^h-pin-count probe cards by using self-test, so 
that only a subset of the pads needs to be accessed. How- 
ever, this approach imposes a penalty in wafer "real estate" 
and results in incomplete test coverage, No way to circum- 
vent the signal integrity problem has yet been found. 

Failure to perform at -speed testing at the wafer level 
leads to the wasteful packaging and retesting of a certain 
volume of bad chips that could have been identified and 
rejected earlier, Depending on the complexity of the part 
and on the signal frequencies involved, that fraction can 
be as high as 10% of the total. The financial impact depends 
on the incremental packaging and testing cost. To illustrate 
the magnitude of the problem, consider the following con- 
ditions, which are not unusual for a high-performance IC: 

Annual production volume: 100,000 chips 
Fraction of rejects at packaged test: 10% 
Cost of packaging per chip: $100 
Cost of final test per chip: $2 
Total waste per year: $1 ,020,000. 

Hence, the availability of at-speed testing capability at 
the wafer level is of pressing importance to the IC industry, 
and the main element of that objective is the development 
of an IC probe card capable of addressing a large number 
of inputs and outputs and of maintaining signal integrity 
for a wide range of frequencies and operating speeds, To 
develop such a technology, it is necessary bo identify and 
formulate the problems preventing conventional probe 
cards from delivering the needed prformance. 

Conventional Probe Card Technology 

A conventional wafer probe card consists of a set of fine 
styli, or probes, mounted on a carrier substrate, typically 



Probe Card 





a printed circuit board. The probes are arranged so that 
their tips form a pattern identical to that of the DUTs 
contact pads. The outward ends of the probes are soldered 
to traces on the carrier printed circuit board, which extend 
to a connector that interfaces the probe card with the per- 
formance board. 

The probe card is normally mounted face down on the 
prober, which brings the wafer to be tested to a position 
under the probe card, aligns it so that its contact pads are 
against the tips of the probes, and raises the wafer until 
contact is made* In practical conditions the tips of the 
probes may nol be precisely in the same plane, and the 
probe card may not be exactly coplanar with the surface 
of the DUT. To compensate for such variations 1 the prober 
raises the wafer beyond first contact by a controlled 
amount, called the overdrive, 

The probes on the probe card are usually held at a low 
angle to the plane of the DUT, so that when they are pushed 
by the wafer, the tips slide along the surfaces of the pads. 
This horizontal movement, called scrub, helps remove the 
oxide films on the surface to ensure good electrical contact, 
and is an important element in the art of wafer probing. 

A number of variations on this basic technology exist, 
which attempt to improve the mechanical and electrical 
performance of the probe card, In some advanced versions, 
the carrier printed circuit board is designed to provide a 
controlled-impedance environment in which each trace 
presents a section ol transmission line of known charac- 
teristic impedance. A schematic illustration of a line on a 
conventional probe card is shown in Fig. la. 

Conventional probe cards have a number of inherent 
Limitations, Some are related to their mechanical properties 
and others to their electrical performance. 
Mechanical Limitations. Because the contact element, the 
probe, is a thin long structural member, it tends to change 
its spatial location under the repeated stresses of normal 



(b) 



Fig, 2. The conventional probe as a signal fine, (a) Equivalent 
circuit, (bj Equivalent iow-pass filter. 




Fig . 3. The effect of parasitic inductance in the time dome m . 
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operation. Consequently* the user needs to realign the 
probes in the horizontal plane and along the vertical axis 
after some number of touchdowns. This tedious operation 
translates to a significant increase in the cost of ownership. 

At higher probe densities the problem of maintaining 
registration is further aggravated. High densities require 
that the individual probes be made even thinner, longer, 
and closer together. Such conditions are not only more 
conducive to the loss of registration, but they also make 
the realignment procedure too sensitive to be performed by 
the user, and the probe cards need to be returned to the 
factory for costly maintenance. 

Electrical Limitations. The equivalent circuit of a single 
line in a conventional probe card is shown in Fig. lb. Here, 
L p is the inductance of the probe and Z is the characteristic 
impedance of the transmission line formed by {he trace 
and the ground plane on the printed circuit board carrier. 
Typical values of these parameters are: L p = 10 nH and 
Z a= 500. Such a line may be used either to transmit a 
signal from the tester to a OUT input (or from a DOT output 
to the tester), or to supply a power or a ground connection 
to the DUT. We will discuss its behavior in each of these 
two situations. 

Fig. 2a shows the equivalent circuit of a conventional 
probe card in a simplified in put-connection configuration. 
(An output connection would not be much differenl in 
principle.] In the frequency domain, the parasitic indue- 
tance L p of the probe causes the circuit to behave like the 
low-pass filter shown in Fig- 2b f and determines the 
bandwidth of that filter. Assuming matched conditions, 
the upper 3-dB limit of the band is the Frequency fat which; 

(27rf)(2L p ) = Z„. 

For Z (J = 5 Ofl and L = 10 nH we find the bandwidth to 
be about 40U MHz. 

The effect of the needle inductance in a high-speed 
switching situation is better Illustrated in the time domain 
(see Fig. 3), When the tester sends to the DUT a pulse 
stimulus having a rise time t rs , the signal received at the 
input of the DUT will have a longer rise time, t rrT because 
of the circuit's parasitic inductance 2L |r The increase in 
rise time is approximately 2,2 limes the time constant 2L p / 
Z u , or about 1 ns. 



Generally, a circuits bandwidth BW and its effect on the 
rise time t r are related by the known expression: 1 

BW(3-dB) = 

where K is a constant that ranges between 0,35 and 0-45. 
With this in mind, the bandwidth and the rise time can be 
used interchangeably. 

Waveform deterioration is not the only problem caused 
by the parasitic inductances of the probes. In Fig. 2a, the 
chip ground node and the tester ground node are not always 
at the same electrical potential. This can lead to erroneous 
testing and/or to unwanted coupling between different sig- 
nal lines served by a common ground probe. Another prob- 
lem is that the discontinuity between the probe and the 
transmission line causes multiple reflections of the signal, 
which result in a long settling time. Also, the mutual induc- 
tance and the coupling capacitance between the long un- 
shielded needles contribute to unacceptable levels of cross 
talk between the signal lines. 

In the case when a line of a conventional probe card is 
used for power delivery, the high inductance of the probe 
can cause significant variations in the voltage levels of both 
the bias line and the associated ground connection. Consid- 
er, for example, the circuit of Fig. 4, in which the power 
line is at a voltage V. If the DUT switches a current 1 in a 
time interval dt, a voltage dV will develop across each of 
the probes, temporarily reducing the voltage across the 
DUT to V - 2d V. This change in the voltage can be roughly 
expressed as: 

dV = Lpl/dt, 

For example, when eight drivers are simultaneously 
switching 10 mA each in 1 ns, and the probe inductance is 
10 nH, the power supply disturbance 2dV will be in excess 
of 1.5V. 

In addition to the just-described phenomenon, the volt- 
age drop developing across the parasitic inductance of the 
ground connection again causes the chip's ground potential 
to deviate temporarily from that of the tester The differ- 
ence, known as the ground bounce, is coupled into other 
signal lines as unwanted and unpredictable noise. 
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Fig. 4, A power line in a conventional probe. 



Fig, 5. The membrane probe concept. 
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Requirements for High-performance Probe Cards 

Based on the analysis of the present probe-card technol- 
ogy and its shortcomings on the one hand, and of the cur- 
rent and future needs of the industry on the other, one can 
formulate the requirements for the more advanced probe 
card that is needed. Since the shortcomings of existing 
probes have been identified as pertaining to the areas of 
contact density and signal fidelity, it is natural to define 
the incremental requirements in the same terms. 

Requirements related to contact density include: 

■ The technology should allow the creation of a large 
number of contact points [more than 500). 

■ The minimum contact pitch, that is, the center-to-center 
distance between the closest contact points, should be 
as low as 0.004 inch, 

■ The contact points should have a fixed alignment in the 
plane parallel to the wafer under test, 

■ The contact points should be able to move with respect 
to each other in the verical direction to accommodate 
normal variations in wafer topography. 
Requirements related to electrical performance include; 

■ The bandwidth of a line should be at least 10 to 20 times 
the clock rate of the targeted digital systems (i.e., 2 to 3 
GHz). 

■ A controlled-impedance, reflectionless electrical envi- 
ronment should extend from the tester to within at most 
1 mm from the I/O pads of the DUT. 

m The uncompensated inductance of the contact must not 
exceed 0.1 riH. 

■ The cross talk between adjacent lines should be at least 
two orders of magnitude less than in a conventional 
probe card of the same density, 

The Membrane Probe Concept 

The membrane probe is a proprietary wafer probing tech- 
nology developed at Hewlett-Packard's Circuit Technology 
R&D Laboratories as a solution to the high-performance 
wafer- 1 eve! lest problems described above. The concept of 
the membrane probe card is depicted in Fig, 5. As shown 
in the illustration, a thin and flexible dielectric film (a 
membrane) supports a set of microstrip transmission lines 
that conned the DUT to the test electronics. Each micro- 
strip transmission line is formed by a conductor I race and 
a common ground plane positioned on the opposite side of 
the flexible membrane. The conductor traces and the 
ground plane are patterned on the membrane using photo- 



lithographic techniques. 

Given the thickness and (lie maleria] of thu membrane, 
the width of a signal trace is chosen to obtain the desired 
characteristic impedance Z (] of the microstrip transmission 
line. Typical values of Z 1( in common use are 50 and 75 
ohms. 

Contact to the DUT is made by an array of microcontacts 
which are plated up at the ends of the transmission lines 
through holes in the insulating membrane. The membrane 
ts operated under low tension in a drumhead configuration 
so as to planarize the contact array. The tension in the 
membrane is carefully controlled to allow a degree of inde- 
pendent motion of the contact points in the vertical direc- 
tion, thus accommodating small variations in the heights 
oi the con tacts or in the topology of the device under test. 

With regard to the need for higher pin counts and contact 
densities, the membrane probe card technology offers a 
quantum jump in comparison with the conventional tech- 
nology. In the membrane probe, the leads and the contact 
points are created by phot oil tograp hie means with inhe- 
rently high resolution and positioning accuracy. This al- 
lows the creation of fine, dense patterns, and makes the 
manufacturing process, and ultimately the cost, virtually 
independent of the complexity of the pattern. 

Since the contact points are fixed on a common carrier 
(the membrane] , they are fundamentally aligned for life in 
both the vertical direction and in the plane of the DUT, 
This eliminates the need for probe realignment, which is 
an extremely labor-intensive and costly operation in the 
conventional technology, 

In the area of electrical performance, the membrane probe 
technology presents an equally significant advance. The 
transmission-line configuration extends all the w r ay to 
within 0/1 mm of the DUTs I/O pads, thus providing a 
carefully controlled electrical environment in practically 
the entire path of the signal, There is very little uncompen- 
sated lead inductance to cause waveform degradation or 
power or ground potential bounce, or to generate signal 
coupling through a common ground inductance. 

Furthermore, the presence of a ground plane so close to 
the leads concentrates the electric field under the traces, 
which minimizes the coupling capacitance between them, 
thus greatly reducing cross talk 

Architecture ol the Membrane Probe 

The architecture of the membrane probe card is shown 
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in Fig. 6. The membrane- configured as described above, 
is attached to a printed-circuit-board carrier, which also 
carries termination resistors, bypass capacitors, or any 
other necessary components. A force delivery mechanism 
is mounted on the printed circuit board carrier and is de- 
signed to perform three distinct and independent func- 
tions: 

■ Apply a farce to the microcontacts sufficient to obtain 
a low and stable contact resistance, 

■ Activate a scrubbing motion to ensure the removal of 
surface insulating layers, including oxides, from the sur- 
face of the DUT. 

■ Provide the mechanical degrees of freedom necessary to 
ensure continuous conformance of the plane of the mi- 
crocontacts to the plane of the DUT. 

The required contact force is exerted on the membrane 
by the two leaf springs shown in Fig. 6 through a rigid 
translator ring attached to the membrane. The primary fac- 
tor determining the total force needed is the force per con- 
tact, so the total force depends on the number of contact 
pads in the DUT and is set by a proper choice of leaf spring 
thickness. It was empirically determined that for the selected 
bump material to make a low-resistance contact with 
aluminum (the most widely used pad material in ICs), the 
force per bump must be at least 10 grams. Taking this into 
account along with other considerations, the range was 
determined to be 15 ± 5 grams. 

As mentioned earlier, the scrubbing motion of the contact 
bumps with respect to the probed surface is of critical 
importance to obtaining a low, stable, and repeatable con- 
tact resistance, especially with non-noble materials. For 
aluminum, the minimal acceptable scrub action was found 
to be about 10 micrometers. The upper limit is defined by 
the size of the contact pads on the DUT, and for most 
practical cases is about 2Ti pm. In the membrane probe, the 
scrub action is built into the force delivery mechanism 
rather than implemented using external actuators. 

The compliance of the probe's contact points to the sur- 
face of the DUT is perhaps the most critical prerequisite 
for successful probing. The importance of compliance 
stems from the fact that in practical conditions the position 
of the probe card in the prober can never be adjusted accu- 
rately enough to make it perfectly coplanar with the wafer's 
surface. Even if such an adjustment could be made, every 
Wfjfn h.is <i different bow and taper, and iherefore presents 



a new surface to the probe, it is impractical to readjust the 
probe for every wafer. 

In the conventional wire probe, compliance is achieved 
"naturally" because the long needles are flexible and there 
is virtually no mechanical linkage between individual con- 
tact points. In the membrane probe, special provisions need 
to be made to achieve adequate surface compliance. These 
provisions must accommodate two modes of deviation 
from coplanarity; a short-range mode and a long-range 
mode. The short-range mode consists mainly of variations 
in the bump height and in the topography of the DUT. The 
long-range mode is a general tilt of the probe's surface with 
respect to the plane of the DUT, The two modes are funda- 
mentally independent of each other. The force delivery 
mechanism of the membrane probe has been designed to 
provide both short-range and long-range compliance with 
the DUT surface at every touchdown through indepen- 
dently acting micromechanical means. 

At the outer edge of the printed circuit board carrier, 
connectors are provided to interface with the tester's per- 
formance board. The size and shape of the probe's printed 
circuit board carrier and the type of interface connector 
are different for different probe/tester combinations, but 
the core remains the same. 

Performance ol the Membrane Probe Card 

The performance of the membrane probe card has been 
fully characterized both parametrlcally and in actual use 
at alpha sites. A parametric evaluation is one that is carried 
out in the laboratory under controlled conditions, and is 
based on special test structures designed for the purpose. 
The products of a parametric evaluation are the basic pa- 
rameters of the tested probe card- They reflect its intrinsic 
qualities, and are Independent of the other components 
involved (tester, DUT r etc), Examples of parametric mea- 
surements are characteristic impedance and bandwidth. 

An alpha-site evaluation is one in which the probe card 
is used to test a real IC in a factory atmosphere in conjunc- 
linn with all the other components of the test setup. Its 
purpose is to verify the probe card's performance and un- 
cover any issues El iaE may occur in realistic conditions. 
Parametric Evaluation. The parametric evaluation of the 
membrane probe card covered both its dc and its ac prop- 
erties. The dc parameters measured were the contact resis- 
tance and the current carrying capacity . The ac parameters 
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were the characteristic impedance* the bandwidth, the 
pulse rise time, and the cross talk between lines. 

Contact resistance was evaluated by measuring the total 
resistance between one of the probe card's lines and an 
aluminized silicon wafer, then subtracting the known trace 
resistance. Aluminum fas a l-/jim-thick film) was chosen 
for two reasons, First it is the mosl widely used IC metal- 
lization, and second, it is the most difficult metal to make 
contact with because of its propensity for oxide formation, 

A plot of the contact resistance to aluminum as a function 
of the number of touchdowns is shown in Fig, 7. As can 
be seen, the contact resistance remains low rind fairly con- 
stant for over 20,000 touchdowns* It then starts to deterio- 
rate as oxide debris accumulates on the microcon tacts. 
After a simple cleaning, however, the low resistance is 
restored and the behavior is repeated, An important utility 
of this plot is that il defines the cleaning frequency required 
to attain .slable performance. Membrane probes were found 
to deliver low and stable contact resistance for up to 1 
million touchdowns when cleaned once every 20,000 cycles, 

Current carrying capability of a trace was defined as the 
dc current that can be continuously passed through that 
trace without an observable change in its appearance. For 
a standard signal line the current carrying capability was 
found to be about 300 in A and was relatively independent 
of trace thickness in the range of 0.5 to 1 oz/fH. Coincident 
tally, roughly the same current carrying capability was rnea- 
sured for the contact between the bump and the wafer's 
aluminum metallisation. However, in this case it was de- 
fined as the maximum dc current at which no hysteresis 
is observed in the VI characteristic curve. 

Characteristic impedance measurements w r ere made 
using time-domain reflectometry (TDR). 2 The TDR profile 
of a signal line is shown in Fig< 8. Parts of the plot corres- 
ponding to various sections of the circuit are marked; a 
fjOil con trolled -impedance connector, the trace on the 
probe cards printed circuit board carrier, and the micro^ 
strip line on the membrane. According to this TDR signa- 
ture, taken w T ith a 50-ps system, the characteristic imped- 
ance 01 the line tested is within ±16% of the target value 
of 500. 

Transmission response to a 50-psstep function excitation 



was recorded for the same 5 0f2 signal line and is shown 
in Fig. 9, The lGMa-90% rise time of the response w T as 
determined to be about 180 ps, a considerable fraction of 
which occurs in the 80-to-90% region. 

Bandwidth measurements were made by plotting the fre- 
quency response curve of one of the membrane probe card's 
lines. This curve, also known as a Bode plot, is shown in 
Fig. 10. The 3-dB bandwidth of the tested line was found 
to be in the range of 2.5 to 3.0 GHz. 

Cross talk between the probe card's lines was measured 
as a function of frequency, and the results are plotted in 
Fig. 11. The measurements were made on a card containing 
272 traces, which gives an idea of the spatial density of 
the lines in this case. One of the two curves shown is for 
adjacent lines, while the other curve is for alternate Lines, 
At 100 MHz the cross talk is — 45 dB for adjacent lines and 
— 78 dB for alternate lines. In comparison, a conventional 
w T ire probe card showed adjacent-line cross talk of - 38 dB 
at a density less than one third that of the membrane probe 
card of Fig. 11. 

Alpha-Site Testing. A number of membrane probe cards 
were fabricated to test specific chips of various technol- 
ogies, I/O counts, pad metallurgies, and functionality. The 
testing of these chips was conducted in HP's wafer fabrica- 
tion plants. Below is a brief description of the tests and 
their results. 

1. Bipolar ECL Flash Analog- to-Digital Converter. This 1.5- 
watt, mixed-signal chip with 50 I/O pads and gold metalli- 
zation w r as tested at a 10-MHz sampling rate using a 
tungsten wire probe card, It w r as then retcsted with the 
membrane probe card, and the test results were compared. 
The superior accuracy of the membrane probe card is dem- 
onstrated by Fig. 12. In this plot, the voltage at test point 
1, denoted here as V lpl , is recorded for a sample of 120 
dice. This voltage is offset from the chip ground by the 
drop across a forward-biased junction, and its measurement 
is intended to detect variations in the chip's ground poten- 
tial. The results show a progressive deterioration in the 
stability of the measurements made with the wire probe 
card, while the membrane probe card measurements are 
consistent over the entire test. 

The accuracy of the membrane probe data was confirmed 
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by packaging a number of dice and repeating the measure- 
ments on the packaged parts. The spread of the membrane 
probe card measurements translates to a contact resistance 
stability of better than 5 mil, which is 40 times better than 
that of the wire probe card, 

The membrane probe's ability to make repeated touch- 
downs on the same die without appreciable damage to the 
pads is illustrated by Fig. 13. For 200 touchdowns the total 
variation is less than 1.2 mV, which corresponds to a con- 
tact resistance variation of 6 niO. By contrast, using a wire 
probe for more than two tuiu,hdowns on the same chip 
usually causes enough damage to render the pads unbond- 
able< This capability is of significant value to chip manu I ai 
hirers, who sometimes lose up to 5% of their chips to pad 
i\m\ passivation damage. 

2. Bipolar ECL Digital-to-Analog Converter. This rep- 
resented an at-speed analog test of an industry standard 
product using the HP 9840 VHF linear tester and the mem- 
brane probe card shown in Fig. 14. The analog output re- 
sponse of the device at a 10-MHz clock rate is presented 
in Fig. 15 for both the membrane probe card and a conven- 
tional counterpart. The rise and fall times are about the 
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same at 1,3 and 1-0 ns respectively (they are essentially 
determined by the switching characteristics of the device 
rather than by the probe's performance). However, the set- 
tling time measured by the membrane probe card is only 
9 ns compared with 32 ns for the conventional probe card. 
This significant difference is a result of the improved im- 
pedance matching in the membrane probe card. 

3. NMQ5 CPU. A membrane probe card was used to test a 
32-bit microprocessor at S5 E C (Fig. 16). Tbe8.4-mm-square. 
15-watt chip has 272 peripheral aluminum pads arranged 
in two staggered rows at an effective pitch of 110 pm. This 
type of device has very large current transients, and the 
stability of power buses is of special concern. 

The device was normally tested at speed only after pack- 
aging. With the membrane probe card* it became possible 
to run the at-speed package lest on the wafer for the first 
time. Careful membrane Layout and close positioning of 
over 130 bypass and termination components helped ob- 
tain the desired performance, 

4, CMOS ASIC. In this alpha-site test, a membrane probe 
card was used to test hi^h-pin-count ASICs (application- 
specific ICs) before TAB (tape automated bonding) inner- 
lead bonding, The probe card addressed 180 gold mesa 
bumps, each 75 /im square, placed on a 150-ftm pitch* 

One part of the lest was designed to evaluate the mem- 
brane probe card h s fitness for the specific purpose of prob- 
ing bumped wafers. In that part, fiOO passes were made mi 
one wafer, which had about 1 00 dice. The average contact 
resistance variation was Found to be less than 13 milliohms. 
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Fig, 13. Measurement repeatability. 

and no significant damage to the gold bumps on the wafer 
was observed. Attempts to repeat the same test with a con- 
ventional wire probe card failed after only ahout 5000 
lonchdowns. The gold bumps on the wafer were severely 
damaged, especially at the edges, and the probe needles 
went so badly out of alignment that on-site repair was no 
longer feasible. 




Fig, 14. The membrane probe for DAC testing. 

One benefit of using the membrane probe card to test 
bumped wafers is the probe's ability to detect individual 
short bumps, a commonly encountered defect. Such 
bumps, If undetected, would cause assembly rejects at the 
subsequent inner-lead bonding step. 

Conclusions 

An advanced wafer probing technology, the membrane 
probe card, has been developed in response to an Increas- 
ingly acute problem in the 1C industry- The technology 
allows at-speed testing of high-performance integrated cir- 
cuits at the wafer level, and significantly extends the limits 
of pin count and density that can be accessed by the IC 
test engineer. The new probe card has been fully evaluated, 
parametrically as well as in a number of alpha sites- 
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TAB packaging as an R&D project manager He 
pined HP m 1981 Farid is an author or coauthor 
0' 20 technical publications on IC processing, test- 
ing , and packaging, and is coauthor of a book on 
electrical conlactsand interconnects published in 
the USSR in 1974 He is named an inventor in a 
number of patents issued or pending on IC testing 
and packaging . and is a member of the IEEE and 
the CHMT Before joining HP, he worked on bipolar 
IC fabrication at Advanced Micro Devices in Sum 
nyvale, California, and was an assisiant professor 
at the I nstitute of Electronics in Menouf . Egypl He 
received his BSEE degree { 1 965) and his PhD de- 
gree [1 972) m microelectronics from the Lenmgr ad 
Institute of Electrical Engineering Farid was born 
in El Menya, Egypt- and lives wilh his wife and son 
in Mountain View, California. He enjoys painting, art 
history, and hiking. 
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